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Abstract 

We define discrete and continuous Menger-type curvatures. The discrete curvature scales 
tiie volume of a (d + l)-simplex in a real separable Hilbert space H , whereas the continuous 
curvature integrates the square of the discrete one according to products of a given measure (or 
its restriction to balls) . The essence of this paper is to establish an upper bound on the contin- 
uous Menger-type curvature of an Ahlfors regular measure ^ on _ff in terms of the Jones-type 
flatness of (which adds up scaled errors of approximations of ^ by d-planes at different scales 
and locations). As a consequence of this result we obtain that uniformly rectifiable measures 
satisfy a Carleson-type estimate in terms of the Menger-type curvature. Our strategy combines 
discrete and integral multiscale inequahties for the polar sine with the "geometric multipoles" 
construction, which is a multiway analog of the well-known method of fast multipoles. 

AMS Subject Classification (2000): 49Q15, 42C99, 60D05 



1 Introduction 

We introduce Menger-type curvatures of measures and show that they satisfy a Carleson-type esti- 
mate when the underlying measures are uniformly rectifiable in the sense of David and Semmes [21 
[3] . The main development of the paper (implying this Carleson-type estimate) is a careful bound 
on the Menger-type curvature of an Ahlfors regular measure in terms of the sizes of least squares 
approximations of that measure at different scales and locations. 

Our setting includes a real separable Hilbert space H with dimension denoted by A\m.{H) 
(possibly infinite), an intrinsic dimension d G N, where d < dim(//), and a d-regular (equivalently, 
d-dimensional Ahlfors regular) measure /i on H. That is, /i is locally finite Borel measure on H 
and there exists a constant C > 1 such that for all x S supp(/i) and < r < diam(supp(//)): 

C"^ < /^(B(x,r)) < C-r'^. (1) 

We denote the smallest constant C satisfying equation ([T]) by C^, and refer to it as the regularity 
constant of /x. The estimates developed in this paper only depend on the intrinsic dimension d 
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and the regularity constant C^, and no other parameter of either /i or H. In particular, they are 
independent of the dimension of H. 

Our d-dimensional discrete curvature is defined on vectors vi,...,Vd+2 G H. We denote 
the diameter of the set {vi, . . . ,Vd+2} by diam(r;i, Vd+i), and the {d + 1) -dimensional vol- 
ume of the parallelotope spanned by t>2 — wi, . . . , Vd+2 — vi by Vold+i(t;i, . . . , Vd+2)- Equivalently, 
Vold+i(f 1, • • . , Vd+2) is (d-l- 1)! times the volume of the simplex (i.e., convex polytope) with vertices 
at Vl, . . . ^ Vd+2- The square of our d-dimensional curvature Cd{vi, . . . , Vd+2) has the form 

1 Vol2+i(^;i,...,t;rf+2) ^ 1 



Cd[vi, . . .,Vd+2) - J—, ■ ;t— 7- —UJd^ 2^ rid+2 



d + 2 diam(7;i, . . . , Vd+2Y-^''+^^ ^ U'^tf \\vj - Vi\\l 



The one-dimensional curvature ci(f 1,^2,^3) is comparable to the Menger curvature [T^ [TT]. 
cm{vi,V2,V3), which is the inverse of the radius of the circle through the points fi,f2,f3 S H. 
Indeed, we note that 

4sin^(u2 — fi, fa — vi) 



Cm{vI,V2,V3) 



\V2 - VsW^ 



2, N SV[?{V2- Vl,V3- Vx) ^?;\r?{vx- V2,V3- V2) ^?:\n^{vx- V3,V2- V3) 
Cl(wi,W2,^^3) = —7^ 27 ^ ' 

3 • diam (fi, f2, ^3) 

and consequently 

— • (?Miv\,V2,V-3) < cl{vi,V2,V3) < - • clf{vi,V2,V3) . 

We thus view the Menger-type curvature as a higher-dimensional generalization of the Menger 
curvature. Clearly, one can directly generalize the Menger curvature to the following function of 
Vl, ■ ■ ., Vd+2: 

\old+l{vi,...,Vd+2) f . 

■nd+2 II II • 

iii,j=i 



However, the methods developed here do not apply to that curvature (see Remark 8.2). 

Essentially, this paper shows how the multivariate integrals of the discrete d-dimensional Menger- 
type curvature can be controlled from above by d-dimensional least squares approximations of /i, 
which are used to characterize uniform rectifiability O |3] . 

We first exemplify this in the simplest setting of approximating ^ by a fixed d-dimensional 
plane at a given scale and location, indicated by the ball B = B{x,t), for x G supp(//) and 
< t < diam(supp(/i)). We denote the scaled least squares error of approximating fx &i B = B{x, t) 
by a d-plane (i.e., d-dimensional affine subspace) by 

/3i(x, t) = PliB) = min [ ( '^^) ' • 
^ ^ V ^ d-piancs lJb\ diam(S) / fl{B) 

Fixing A > and sampling sufficiently well separated simplices in i.e., simplices in the 

set 

Ux{B) = \{vi,...,Vd+2) e B'^+^ : min \\v^ - Vj\\ > X ■ t] , (3) 

t l<i<j<d+2 J 

one can bound /3|(x, t) from below by averages of the squared curvature in the following way: 
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Proposition 1.1. There exists a constant Cq = Co(d, C^) > 1 such that 



cl(X)d/+2(^) < (4) 

Ux{B{x,t)) xa(a+i)+i 
for all X > 0, X £ supp(;u), and t S M with < t < diam(supp(;u)). 

An opposite inequality is establislied in [8, Tlieorem 1.1]. An extension of Proposition |1.1| 
to more general measures and to arbitrary simplices (while slightly modifying the curvature) will 
appear in [5]. 

We next extend the above estimate to multiscale least squares approximations. For this purpose 
we first define the Jones-type flatness [71 12] E] of the measure /U when restricted to a ball B ^ H as 
follows 

Jd{lJi\B)= / / ^3l{x,t)d^^{x)-. (5) 

This quantity measures total flatness or oscillation of around B by combining the errors of 
approximating it with d-planes at different scales and locations. The actual weighting of the (52 
numbers is designed to capture the uniform rectifiability of /i (see Section |4]) . We also define the 
continuous Menger-type curvature of /i when restricted to B, ^(/uIb), as follows 



CdifJ'lB) = \ / cl{vi,...,Vd+2)dfj,{vi) ... dlJ.{vd+2) ■ 

The primary result of this paper bounds the local Jones-type flatness from below by the local 
Menger-type curvature in the following way. 

Theorem 1.1. There exists a constant Ci = Ci{d,C^) such that 

cl {ii\b) <Ci-jf {h\b) for all balls B C H. 

This theorem is relevant for the theory of uniform rectifiability [21 13] (briefly reviewed in Sec- 
tion |4]) and it in fact implies the following result. 

Theorem 1.2. If H is a real separable Hilbert space and ^ is a d- dimensional uniformly rectifiable 
measure then there exists a constant C2 = C2{d,C^) such that 

c1(/x|b) < C2 ■ KB) for all balls BQH. (6) 

In [8] we show that the opposite direction of Theorem |1.1[ and thus also conclude the opposite 
direction of Theorem 1.2 that is, the Carleson-type estimate of Theorem |1.1| implies the uniform 



rectifiability of /i. As such, we obtain a characterization of uniformly rectifiable measures by the 
Carleson-type estimate of equation ^ (extending the one-dimensional result of [11] ) . 

When d = 1 a similar version of Theorem |1.1| was formulated and proved in |14l Theorem 31] 
following unpublished work of Peter Jones [6]. The difference is that |141 Theorem 31] uses the 
larger /3oo numbers (i.e., the analogs of the (52 numbers when using the Loo norm instead of L2) and 
restricts the support of ji to be contained in a rectifiable curve. The latter restriction requires only 
linear growth of ji, i.e., one can consider Borel measures satisfying only the RHS of equation ([T|. 
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The proof of Theorem when d > 1 requires more substantial development than that of [6] 
and [14' Theorem 31]. This is for a few reasons, a basic one being the greater complexity of higher- 
dimensional simplices vis a vis the simplicity of triangles. The result is that many more things can 
go wrong while trying to control the curvature Cd for d > 1, and we are forced to invent strategies 
for obtaining the proper control. 

A more subtle reason involves the difference between the Loo and L2 quantities and the way 
that these interact with some pointwise inequalities. In the case for d = 1 and the Poo numbers, 
much of the proof (as recorded in [T3] ) is driven by the "triangle inequality" for the ordinary sine 
function, i.e., the subadditivity of the absolute value of the sine function. The "robustness" of this 
inequality combined with the simplicity of a basic pointwise inequality between the sine function 
and the /3oo numbers results in a relatively simple integration procedure. For d > 1 and the (32 
numbers this whole framework breaks down. One such breakdown is that the "correct" analog of 
the triangle inequality holds much more sparsely (see Proposition 3.3). Other reasons will become 
apparent in the rest of the work. 

In principal, there are two kinds of methods in the current work. We refer to the first as 
geometric multipoles. It decomposes the underlying multivariate integral over a set of well- scaled 
simplices (i.e., with comparable edge lengths) according to multiscale regions in H, emphasizing 
in each region approximations of the support of the measure by d-planes. We view it as a d-way 
analog of the zero-dimensional fast multipoles method [4J, which decomposes an integral according 
to dyadic grids of R" and emphasizes near-field interactions. This method, which is rather implicit 
in \14:\ Theorem 31], can be used to decompose integrals of many other multivariate functions. 

Our second method relies on both discrete and integral multiscale inequalities for the Menger- 
type curvature (or more precisely the polar sine function defined in Section [3| . They allow us to 
bound c^(^|b) by multivariate integrals restricted to sets of well-scaled simplices, so that geometric 
multipoles can then be applied. When d = 1 both the multiscale inequality and its application are 
rather trivial (see |14l Lemma 36] and the way it is used in |14l Theorem 31]). 



1.1 Organization of the Paper 

In Section[2]we describe the basic context, notation, definitions and related elementary propositions. 
In Section |3] we review some geometric properties of simplices as well as of the d-dimensional polar 
sine, and we decompose simplices and correspondingly the Menger-type curvature according to 
scales and configurations. Section |4] reviews aspects of the theory of uniform rectifiability relevant 
to this work. In Section [5] we establish Proposition [TTT] whereas in Section [6] we reduce Theorem 1.1 
to three propositions, which we subsequently prove in Sections [7]|9| 



2 Basic Notation and Definitions 

We denote the support of the d-regular measure ^ on iif by supp(/x). The inner product and induced 
norm on H are denoted by < •, • > and || • ||. For m E N, we denote the Cartesian product of m 
copies of H by H™' and the corresponding product measure by /i™'. 

We summarize some notational conventions as follows. We typically denote scalars larger than 
1 by upper-case plain letters, e.g., C; arbitrary integers by lowercase letters, e.g., i,j, and large 
integers by M and A^; real numbers by lower-case Greek or script letters, e.g., ao, r; subsets of H"^, 
where m G N, by upper-case plain letters, e.g.. A; families of subsets (e.g., collections of balls) by 
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calligraphic letters, e.g., B; subsets of N (used for indexing) by capital Greek letters, e.g.. A; and 
measures on H by Greek lower-case letters, e.g., fi. 

We reserve x, y and z to denote elements of H; X, Y and Z to denote elements of if™ for 
m > 3; L for a complete affine subspace of H (possibly a linear subspace); V to denote a complete 
linear subspace of H. If x G R, then we denote the corresponding ceiling and floor functions by 
[x] and [x\ . 

If A C H, we denote its diameter by diam(74), its complement by and the restriction of n 
to it by ij,\a- 

We denote the closed ball centered at x G ii of radius r by B(x, r), and if both the center and 
radius arc indeterminate, we use the notation B or Q. For a ball B(x, r) and 7 > 0, wc denote the 
corresponding blow up by 7 • -B(x, r), i.e., 7 • -B(x, r) = B{x, 7 • r). If ;S is a family of balls, then we 
denote the corresponding blow up by 7 • i3 = {7 • S : 5 G . 

If L is a complete affine subspace of H and x G H, we denote the distance between x and L by 
dist(,T, L), that is, dist(,T, L) = min,ygi \\x — y\\- If n < dim(ii), we at times use the phrase 77,-plane 
to refer to an ra-dimensional affine subspace of H. 

If B is a family of balls, then we denote the union of its elements by IJ^S, and we distinguish 
the latter notation from Unez which is a family of balls formed by the countable union of other 
families. 

We fix the constant 



4-arcsin(2-(5/2-<i+i) .C^2^ ' 

1, if d 



if d > 1; 
1. 



(7) 



We also fix the following constant ao and use its powers to provide appropriate scales: 

1 



(1 / 1 nV<^ 
ao = aQ{d, C^) = mm i , I 



1 

2^' 



if d= 1; 



if d> 1. 



(8) 



Finally, for a fixed d-plane L and a ball B = B{x,t), we let 

ft^(...)=«M,.)^X(|^)^^, 

where /3|(5, L) = if ii{B) = 0. We note that 



/3|(B) = inf/3i(B,L). 

1j 



2.1 Notation Corresponding to Elements of 

Throughout this paper, we frequently refer to n-simplices in H for n > 2 where usually n = d + 1. 
Rather than formulate our work with respect to subsets of H, we work with ordered {n + l)-tuples 
of the product space, ii"+^, representing the set of vertices of the corresponding simplex in H. 
Fixing n > 2, we denote an element of ii""+^ hy X = {xq, . . . , Xn), and for < z < n, we let 

{X)i = Xi 
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denote the projection of X onto its i //-valued coordinate. We make a clear distinction between 
the symbol Xj, denoting an indexed element of the product space H'"'^^, and the coordinate {X)i 
which is a point in H. The zeroth coordinate {X)o = xq is special in many of our calculations. 
With some abuse of notation we refer to X both as an ordered set of d + 2 vertices and as a 
{d + l)-simplex. 

For <i < n and X = {xo, ■ ■ ■ , Xn) € i?""*"^, let X{i) be the following element of H"^: 

X{i) = {xo, . . .,Xi-l,Xi+l, . . .,Xn)- 

That is, X{i) is the projection of X onto i/" that eliminates its i^^ coordinate. 
If X G yeH andl<i<n,we form X{y, i) G i/"+^ as follows: 

X{y,i) = {xo,...,Xi-i,y,Xi+i,...,Xn) 

That is, X{i), i) is obtained from X by replacing its i^^ coordinate {X)i with y. 

We say that X is non- degenerate if the set {xi — xq, . . . , .t^ — xq} is linearly independent. For 
X G i/"+^ as above, let L[X\ denote the affine subspace of H of minimal dimension containing set 
of vertices of X, {xq, . • . ,a;„}, and let V[X\ be the linear subspace parallel to L[X\. 

3 Simplices, Polar Sines, and Menger-type Curvatures 

We are only interested in simplices without any coinciding vertices, that is, simplices represented 
by elements in the set 

S={X & H'^+^ : min(X) > 0}. (9) 

We note that the restriction to S is natural since /x'^"'"^ (i?'^"'"^ \S) =0. We describe some properties 
and functions of such simplices as follows. 



3.1 Height, Content and Scale 

Fixing X = {xq, . . . , x^+i) G a,nd < i < d + 1, we define the height of the simplex X through 

the vertex Xi as 

h:ci{X) = dist{xi,L[X{i)]). (10) 

We denote the minimal height by 

h{X)=mm h^,{X). (11) 

Xi 

The n-content of X, denoted by M„(X), is 

Mn{X) = (det [{{xi - xo,Xj - xo)}^ J) ' . (12) 



Alternatively, the n-content of X is the n-dimensional Lebesgue measure of a parallelotope gener- 
ated by the images of the vertices of X under any isometric embedding of L[X] in M". 
For X, we denote its largest edge length by 

diam(X) = max \\xi — 
o<i<j<n 
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and its minimal edge length by 



min(X) = min 

0<i<j<n 



Given a simplex X, we quantify the disparity between the largest and smallest edges of X at 
xq using the functions 

maXxniX) = max llxi — Xnll and min^„(X) = min — xnll, 
l<j<d+l l<i<d+l 

as well as the function 

scale.,(X) = i^i^^. 

max^o(X) 

3.2 Polar Sines and Elevation Sines 

We define the d- dimensional polar sine of the element X = (xq, • ■ • , a^d+i) G S with respect to the 
coordinate Xi, < i < d + 1, as 

Pdsm (X) = — -, (13) 

[[0<j<d+l\\Xj - Xi\\ 



and exemplify it in Figure 1(a), If X ^ S", we let Pf^sin^. (X) = 0. When d = 1, the polar sine 
reduces to the ordinary sine of the angle between two vectors. Unlike [10 , our definition here only 
allows non-negative values of the polar sine. We note that p^sin^,. (X) = for some < i < d + 1 
if and only if X is degenerate. 

For n > 1, X £ S, and l<i<n-|-l, we also define the elevation angle of Xi — xq with respect 
to V [X{i)], denoted by 9i{X), to be the acute angle such that 

sH9,{X)) = di^t(x.,L[X(z)]) 

\\Xi - Xo\\ 

We exemplify it in Figure l(b)[ 

The polar sine has the following product formula in terms of elevation angles |10j : 

Proposition 3.1. If X = {xq, ■ ■ ■ ,Xd+i) G and 1 < i < d + 1, then 

Prfsin^p(X) = sin {9i{X)) • p^.isin^^ {X{i)) . 
Iterating this product formula we have the estimate 

< Pdsin^.(X) < 1, for all < i < (i + 1. (15) 
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Xi 



Xq 



(a) The induced parallelotope and normalizing 
edges for computing p2sinj.„(X) 




(b) The elevation angle 0i{X) 



Figure 1: Exemplifying the concepts of polar sine and elevation angle for tetrahedra of the form X — 
{xo,xi,X2,X3). The polar sine p2smxo{X) is obtained by dividing the volume of the parallelotope in (a) by 
the lengths of the corresponding edges through xq (indicated in (a) by the thick lines, where the two in the 
foreground are dark and the one in the background is light). The elevation angle Oi(X) in (b) is the angle 
between the vector xi — xq and its projection onto the face X(l). 



3.2.1 Linear Deviations and Their Use in Bounding the Polar Sine 

Fixing X € H'^^'^ and L an affine subspace of H, we define the £2 deviation of X from L, denoted 
by D2{X,L), as follows: 

/d+l 



1/2 



D2{X,L) = J^dist2(x,,L) 



(16) 



Using this quantity, we get the following upper bound on the polar sine, which we establish in 
Appendix |A.l 



Proposition 3.2. If X £ S and L is an arbitrary d-plane of H, then 

. ^ v/2-(d + l)-(d + 2) D2{X,L) 

Prfsm^oi^i^ scale,o(X) diam(X) ' 

3.2.2 Concentration Inequality for the Polar Sine 

For X G [supp(/i)]'^+2^ C > 1, and 1 < i < i < d + 1, we define 

UciX,i,j) = |y G supp(/i) : pdsin^.^(X) < C ■ (prfsin^j,(X(y, i)) + p^sin^^ {X{y,j)))}. (17) 

Using Cp of equation ([T]) , we have the following concentration inequality proved in [10] . 

Proposition 3.3. If X £ [supp(;u)]'^"'"^ with xq = (-'^)o, and l<i<j<d + l, then the following 
inequality holds for all r ^M. such that < r < diam(supp(/u)) : 



^^{Uc,{X,i,j)nB{xo,r))^ ^ fl. 



n{B{xQ,r)) 



if d = 1; 
0.75, if d > 1. 
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3.3 Categorizing Simplices by Scales and Configurations 

We decompose the set S of equation Q according to the size of scalea;o(X) and the configuration 
of the vertices of X. 

3.3.1 Decomposing the Set of Simplices S According to Scale 

Here we categorize simphces according to their scales (defined with respect to their first coordinate 
xq) and distinguish between well-scaled and poorly-scaled simplices (with respect to xq). For A; G No 
and p E N we form the following subset of S 

Sk,p = {x£S: a^'+*'<scale,o(X) <ag}. (18) 

We can then decompose S by {Sk,p}k,p£N- 




Figure 2: Exemplifying a poorly-scaled triangle (at xq) for d — 1, k = 3, and p = 1, where the radii of 
the outer and inner circles are ajj • ||a;i — xo|| and Uq ■ \\xi — xq\\ respectively. Note that if X2 is relocated 
outside the two circles but still closer to xq than xi, then the modified triangle is well-scaled. Following 
the terminology of Subsection |3.3.2| and recalling that p — I and fc = 3, we note that the edge connecting 
Xq and xi is a handle and the edge connecting X2 and xi is a tine. Like all poorly-scaled triangles it is a 
single-handled rake. 



Along these lines, we also denote the distinguished set of simplices 

S = 5'o,3. 

We refer to the elements of S as well-scaled simplices at xq, and the elements of S\S as poorly-scaled 
simplices at xq. Quantifiably, X £ S is well-scaled at xq if and only if 

mm^oiX) 3 



max2,o(X) 



>al (19) 
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A poorly-scaled triangle is exemplified in Figure |2] 

For a ball Q in H and p G N, we often use localized versions of the sets S, S, and Sk^p, k > 3, 
defined as 

S{Q) = SnQ'^+\ S{Q) = SnQ'^+^ and Sk,p{Q) = Sk,pnQ'^+\ (20) 

In most of the paper it will be sufficient to assume p = 1, however in Section [9] we will need to 
consider the case p = 2, and we thus formulate some corresponding definitions and propositions in 
other sections for both p = 1 and p = 2. We note that if p = 1, then the sets Sk,i, k >3, partition 
S\ S, whereas if p > 1, then they cover it. 



3.3.2 Decomposing Simplices in S^ j, According to Configuration 

So far we have decomposed the set of simplices S according to the ratio between the shortest and 
longest lengths of edges at xq. Next, we further decompose simplices according to ratios of lengths 
of other edges (at xq) and the length of the largest edge length (at xq). 

We start with some terminology, while fixing arbitrarily k >3, p £ {1,2}, and X = (xq, ■ ■ • , x^+i) € 
Sk,p ■ We say that an edge connecting xq and Xj, l<z<d-|-l,isa handle if 

>4 (21) 



and a tine otherwise, i.e.. 



maxa;o(X) 



^k+p , \\Xi ^OW ^ k 



This terminology is intended to evoke the image of the gardening implement known in English 
as a rake. We say that X is a rafce, or a single-handled rake, if it only has one handle. Similarly, 
X is an n-handled rake if it has n handles for 1 < n < d. Clearly X G Sk,p has at least one handle 
(obtaining the maximal edge length at xq) and at most d of them (excluding the one of minimal 
edge length at xq). We remark that these notions depend on our fixed choice of p which will be 
clear from the context. These notions are illustrated in Figures [2] and |3j 

We partition Sk,p, p = 1,2, according to the number of handles in the elements X = {xq, . . . , Xd+i) 
at Xq. Formally, for 1 < n < d, we define the sets: 



I I I . "^-^O I I I 

p = < X = {xo, ■ ■ . , Xd+i) G Sk,p : — - — > for exactly n vertices Xi > . 

[_ IIiaXa;g [A) J 



(22) 



We note that 

d 

Sk^p = IJ Sl^p, and Sl^p n = 0, for l<n^n' <d. (23) 

n=l 

In order to reduce unnecessary information regarding the position of the handles at xq we 
concentrate on the following subset of S^p. 



IIW^-^ol l ^ ^,k 
max^o(X) 



^Ip =\Xe Sip : "r::: > 4 fo^ an 1 < ^ < n 
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Figure 3: Example of a simplex X — {xq, xi, X2, X2, X4, X5) G S§ 2- The radii of the outer and inner circles 
are apllxi — a;o|| and Q!q||xi — xo|j respectively. 



That is, is the subset of whose edges connecting xq with handles and whose 

edges connecting xq with Xn+i, • • • , Xd+i are tines. We illustrate an element of S| 2 where d = 4 in 
Figure [3} 

Given a ball Q in H we denote the restrictions of the above sets to Q'^'^'^ by S^p{Q) and S'^p{Q) 
respectively. 

3.4 Decomposing the Menger-Type Curvature 

We decompose the continuous Menger-type curvature according to the regions described above 



(Subsection 3.3). We start by expressing the discrete and continuous d-dimensional Menger-type 



curvatures of X G 5* and ^\q respectively in terms of the polar sine as follows: 



^'^^^ ^ - y + 2) . diam(X)'i('i+i) ^ ' 

and 

In order to control the continuous curvature (/^Iq) we break it into "smaller" parts. We first 
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decompose it according to the sets {Sk^i{Q)}k>3 and S{Q) of Subsection 3.3.2 in the following way: 



Ic 



Pdsin^,^(X) 
Qd+2 diam(X)'^('^+i) 



d/+2(X) 



S{Q) 



diam(X)'i(^+i) 



d/i' 



d+2 



yt>3 JSk,liQ) 



PrfSin^^(X) 
diam(X)'^('^+i) 



dfi'^+\X). (26) 



We further break the terms of the infinite sum in equation (26 ) according to the regions ^^(Q) 



of Subsection 3.3.2 in the following way: 



L 



5,,,(Q) diam(X)'^('^+i) 



d/+^(x) = y: 



n=l 



d + 1 



^ J Js-ki(Q) diam(X)'i(rf+i) 



dfi'^+^{X). (27) 



To verify this formula we first decompose S'fc,i(Q) by S'^-^(Q), n = 1, . . . , d, according to equa- 
tion (23). We then partition each S^-^{Q), n = 1, . . . ,d, according to the subsets of indices rep- 
resenting the n handles. Clearly this results in ('^^^) subsets of S'^'^{Q), where one of these is 
associated with S^p((5). Now the integral of pdsin^|j(X)/ diam(X)'^*^'^+^^ over these subsets is the 
same (due to the invariance of the polar sine to permutations fixing xq and an immediate change 



of variables), and consequently equation (27) is established 



Therefore, to control the LHS of equation (26) we only need to concentrate on the first term of 



the RHS of equation (26) and the terms of the RHS of equation (27) for all A; > 3. This is what we 



do for the rest of the paper. 



4 Uniform Rectifiability 

We review here basic notions in the theory of uniform rectifiability [21 13] . Even though the original 
theory is formulated in finite dimensional Euclidean spaces, the part presented here generalizes to 
any separable real Hilbert space. 

4.1 Ai Weights and w-Regular Surfaces 

Let Cd denote the d-dimensional Lebesgue measure on W^. Given a locally integrable function 
u; : M"^ — > [0, oo), we induce a measure on Borel subsets A of by defining 

uj{A) = [ u;ix)dCd{x). 



J A 

We say that u is an Ai weight if there exists C > 1 such that for any ball Q in M'^, 

u;{Q) 



\Q\ 



< C ■ cij(x), for Cd a.e. x £ Q. 



We note that the measure induced by oj is doubling in the following sense: u;(Q) ~ w(2 • Q) 
for any ball Q. Consequently, the following function is a quasidistance (i.e., a symmetric positive 
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definite function satisfying a relaxed version of the triangle inequality with controlling constant 
C > 1 instead of one) : 



qdist^(x,y) =^u;(^B (^^, j, for all x,y e R''. 

Given an Ai weight iv, we define w-regular surfaces as follows. 

Definition 4.1. Let u be an Ai weight on M°'. A subset T of H is called an w-regular surface if 
there exists a function fiW^^H and constants L and C such that T = /(M'^), 

\\f{x)-f{y)\\<L-qdistJx,y), forallx,yGM^ (28) 

and 

w(/"^(B(x,r))) < C-/, for all x e F and r > 0. (29) 
4.2 Two Equivalent Definitions of Uniform Rectifiability 

We provide here two equivalent definitions of uniform rectifiability. Many other definitions appear 

in 121 El nans]. 

Given a Borel measure /i on if, we let 



H 



H xR, if dim(F) <2-d; 
H, otherwise, 



and we define the induced measure Jl on H to be J1{A) = fi(A D H), for all Borel sets A C H. 
We define d-dimensional uniformly rectifiable measures as follows: 

Definition 4.2. A Borel measure fi on H is said to be d- dimensional uniformly rectifiable if it is 
d-regular and there exist an Ai weight lo on R^ along with an uj-regular surface F C if such that 

fl(H\T)=0. 



David and Semmes [21 [3] have shown that the Jones-type flatness of equation ([T]) can be used 
to quantify and thus redefine uniform rectifiability as follows. 

Theorem 4.1. A d-regular measure fi on H is uniformly rectifiable if and only if there exists a 
constant C = C{d,C^) such that 

JdifJ-lg) < C • n{Q) for any ball Q in H. 

We note that Theorem 1.2 is an immediate consequence of Theorems |1.1| and 4.1 
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4.3 Multiscale Resolutions and Modified Jones-type Flatness 

Multiscale decomposition of supp(//) are common in the theory of uniform rectifiabihty [H [15] , and 
they are often used to compress information from all scales and locations. Here we also use them to 
construct covers and partitions of S'n [supp(^)]'^'''^ and consequently control it by a "compressed" 
Jones-type flatness. 

Following the spirit of [UlIS] we cover supp(^) by balls {Bn^nez which correspond to the length 
scales {aging We then use them to construct a corresponding sequence of partitions, {"Pnjnez 
of supp(//). 

We say that a collection of points C supp(/x) is an n-net for supp(^) if 

1. ||x — y\\ > Oq, for all x and y in En- 

2. supp(/i) C IJ B{x,a^). 

For each n G Z, we arbitrarily form an n-net, En, and among all balls in the family \^B(^x, 4*Qq En 
we fix a subfamily Bn such that \ -Bn ''is maximally mutually disjoint. Since H is separable, supp(/i) 
is separable and Bn is countable. Furthermore, we note that Bn covers supp(//). 

We index the elements of Bn by A„ = {1,2,...}, which is either finite or N, so that 

= {i?n,,},eA„ . (30) 

We define the corresponding multiresolution family for supp(/i) to be 

V=\jBn. (31) 

These resolutions can be replaced by multiscale partitions of supp(/i) in the following manner 
(see proof in Appendix A.2). 

Lemma 4.3.1. For any n ^ TL there exists a partition o/supp(/i), Vn = {Pn,j}jeA„, such that for 
any j £ A„, there exists a unique Bnj € Bn with 

1 3 

SUpp(/i) Pi - • BnJ C Pnj C SUpp(^) Q - • BnJ ■ 

We typically work with localized resolutions which we define as follows. For Q a ball in H, we 
let m{Q) be the smallest integer m such that < diam(Q), i.e., 

ln(diam((5)) 
In(Qo) 



(32) 



m(Q) 

For n > m{Q) we define 

Bn{Q) = {Bn,j G Bn : S„j H Q ^ 0} , (33) 
and form the local multiresolution family as follows 

V{Q)= U Bn{Q). (34) 

n>m{Q) 

We also define the set of indices (possibly empty) 

K{Q) = {j&K:Pn,jr\Q^%]. 



14 



4.3.1 Jones-type Flatness via Multiscale Resolutions 

For a ball Q in and the local multiresolution T){Q), we define the corresponding local Jones-type 
d-flatness as follows: 

BeV{Q) 

Both quantities of Jones-type flatness, Jd and jf, are comparable. We will only use the following 
part of the comparability whose proof practically follows the same arguments of |15| Lemma 3.2]: 

Proposition 4.1. There exists a constant C3 = Cs^d, C^) such that for any multiresolution family 
V on supp(/x) : 

JdilAo) < C's • Jd{lA&-Q) for any ball Q in H . (35) 



5 Proof of Proposition 1.1 



We first note that Ux{B(x,t)) is invariant under any permutation of the coordinates. Thus, by the 
same argument producing equation (25) we have the equality 

ci(X)d/+2(^) 



Ux{B{x,t)) 



UxiBix,t)) 



t)) diam(X)'='('^+i) 



(36) 



Furthermore, diam(X) > X ■ t and scale2^Q(X) > A for all X G Ux{B{x,t)). Hence, applying 



Proposition |3.2| to the RHS of equation ( 36 ) we get that for any d-plane L 



t^ 



td{d+l) 



_\d(d+l)+4 



JUx{B{x,t)) 



/ dist(x^,L) y d/+^(X) 



For Pi, ^ < i < d + 1, the projection of H'^+'^ onto its i*^ coordinate, we have the inclusion 

Pi{Ux{B{x,t)))<^B{x,t). 



(37) 



(38) 



Hence, fixing < i < d + 1 and applying equation (38) and Fubini's Theorem to the corresponding 
term on the RHS of equation ( 37 ) , we get the inequality 



L 



UxiBix,t)) 



dist(x^,L) y d/+\X) ( KB{x,t)) 
2-t / tdi'i+-^) - 



t" 



' / distjxuL) 
(x,t) V 2-t 



B( 



dfi{xi 



f KB{x,t)) 



d+l 



(3iix,t,L)-i^{B{x,t)). (39) 



Combining equations ( 37 ) and ( 39 ) , while summing the RHS of equation ( 39 ) over < i < d -|- 1 
as well as applying the d-regularity of we obtain the following bound on the LHS of equation (|4|: 



I 



C^(X)d/+2(^)< 



Xd{d+l)+4 



IUx{B{x,t)) 

Since L is arbitrary, taking the infimum over all L on the RHS of equation (40) proves the propo- 
sition. □ 
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6 Reduction of Theorem 



1.1 



We reduce Theorem by applying the following decomposition of the multivariate integral 
c^(//|q), obtained by combining equations (26) and (27): 



^'^(^l^) = diam(X)^(^.i) + 

f^fiW ; is" (Q)diam(X)^('^+i) ^ ^ ^ ^ ^ 



fc>3n=l ^ ^ -^^k.iiQ) 

We thus prove Theorem |1.1| by establishing the following three propositions: 
Proposition 6.1. There exists a constant C4 = C4{d,Cfj_) such that 



Is( 



P^-n^oW d/-2(x)<^.J-(Hg). (42) 



iS{Q) diam(X)'^('^+i) a 
Proposition 6.2. There exists a constant C5 = C^{d, C^) such that for any hall Q in H 



L 



si^(Q) diam(X)'^('^+i) 



dM^+^ < C5 • (A: • d + 1) • • ■ Ji^(/i|Q 



Proposition 6.3. If 1 < n < d, then there exists a constant Cq = C%{d, Cfj) such that for any hall 
Q in H 



Proposition |6.1| reduces the integration of the Menger-type curvature in Theorem |1.1| to well- 
scaled simplices. We prove it in Section [7] by straightforward decomposition of the multivariate 
integral which we refer to as geometric multipoles. 

Propositions |6.2| and 6.3 reduce the integration of the Menger-type curvature in Theorem |1.1| 
to poorly-scaled simplices, which are single-handled rakes in the former proposition and multi- 
handled rakes in the latter one. We prove those propositions in Sections |8] and [9] respectively. 
Unlike Proposition 6.1 the method of geometric multipoles is not sufficient for their proof. Our 
basic idea is in the spirit of the proof of [6 (i.e., |14l Theorem 31]), and trades any poorly-scaled 
simplex for a predictable sequence of well-scaled simplices satisfying an extended version of the 
"triangle inequality" for the polar sine (Proposition 3.3). We then apply the method of geometric 
multipoles to the well-scaled simplices of the sequence. 



7 Proof of Proposition 6.1 via Geometric Multipoles 



Our proof of Proposition |6.1| generates approximate decompositions of the Menger-type curvature 
of jJL according to goodness of approximations by d-planes at different scales and locations. We refer 
to this strategy as geometric multipoles and see it as a geometric analog of the decomposition of 
special potentials by near-field interactions at different locations, as applied in the fast multipoles 
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algorithm [3]. Unlike fast multipoles, which considers interactions between pairs of points, geometric 
multipoles takes into account simultaneous interactions between d + 2 points. While fast multipoles 
neglects terms of distant interactions, d-dimensional geometric multipoles may neglect locations and 
scales well- approximated by d-planes. 

We first break the integral on the LHS of equation ( 42 ) into a sum of integrals reflecting different 
scales and locations in Qnsupp(^). Then we control each such integral by • fJ-iB) for a unique 

BeV{Q). 

For fixed m > m{Q) (see equation (32)), we define 

S{m) = {xgS: max,„(X) E {a^+\a^]] , (43) 

and we let S{m){Q) denote the restriction of S{m) to the set Q"^^^. The argument m indicates 
the overall length scale of the elements and the subscript indicates the relative scaling between the 

edges at xq. We note that the family \ S{m)(Q) \ partitions S{Q), and thus 

L J mez 



[ PdSml^jX) .+2.^^_ V f PdSing,,(X) rf+2.v^ 

y^(g) diam(X)'^('^H-i) ^"^^ ^2.^^yg(^^(^^diam(X)^(^+i)^^ 



(44) 



Next, fixing the length scale determined by m, we partition each S{m){Q) according to location 
in supp(^) determined by the partition Vm- For fixed m > m{Q), j £ Am, and Pmj as in 
Lemma (4.3.1 ), let 

Pmj = {X e S{m){Q) : xo e Pm,j} . (45) 

We thus obtain the inequality 

/ ^4^^d/+^(x)< V V / ^4^^d/+^(x). 

diam(X)^(^+i) ^-^Z.^^^.^Z.^^^yp^^,diam(X)^('^+i) 

Fixi ng m j £ AmiQ), and Bm,j G Bm{Q) such that \ ■ Bm,j n supp(/i) C P^j C | • Bmj (see 
Lemma 4.3.1 ) we will show that 

Summing over j £ AmiQ) — ^{Q) will then conclude the proposition. 

We establish equation (46) by following the basic argument behind Proposition |1.1[ We first 
note that for all X £ Pmj ^ S{m){Q) 

— • diam (Bmj) = a^^^^^ < max^o(X) < diam(X) . (47) 



Then, fixing an arbitrary d- plane L in H, and combining Proposition 3.2 with equation (47), we 
obtain the following inequality for all X E Pm,j 

PdsmliX) 2^8M^+l)M^+2)2 DUX,L) 1 



diam(X)'='('='+i) ~ ■ diam^ {Bmj) fd{m+i)Y^'^ 



a, 
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Furthermore, if X = {xq, . . . ,Xd+i) G Pmji then xq G ^- Bmj, aT^d \\xi—Xo\\ < = diam(i?m,j)/4 
for all 1 < i < d + 1 . Consequently, Xi G Bm,j for all < i < d + 1 , and thus 



d+2 



(49) 



Combining equations (48) and (49) we obtain the bound 
Pdsin^o(^) ^„d+2f 



- diam(X)'^(^+i) 



2-82.(d + l)2.((i + 2)^ 

■ On 



diam"(S^j) (^dim+i) 



Finally, applying the same types of computations to the RHS of equation (50) that led to equa- 
tions (39) and (40) we obtain equation (46) and hence the proposition. □ 



8 Proof of Proposition 6.2 via Multiscale Inequalities 



Here we develop a multiscale inequality for the polar sine that results in a proof of Proposition |6.2[ 
The basic idea is to take an X E Sk,i and carefully construct a sequence of simplices, , 
well-scaled at xq and depending on X such that 

n(X) 

Prfsin^o(^) ~ Pdsin^o^Xj), (51) 
i=i 

where neither the length of the sequence, n(X), nor the size of the comparability constant in the 
above inequality (also depending on n{X)) are "too large". 

Such a sequence will have zeroth coordinate xq = (-'^)o) and overall length scales progressing 
geometrically from mina;Q(X) to maXxQ^X). In this way the length of the sequence, n(X), will be 
such that 

nW<log(=^?i2!(|l)<,. 

\mm^^{X)J 

As we mentioned previously, a similar approach used in the one-dimensional case to control 
c\f{/j,) by the Poo numbers [6l [2] was the inspiration for our approach. However, generalizing it 
to higher-dimensions, as well as the /?2 numbers, required us to go substantially beyond what was 
present for d = 1 in a few ways as shown throughout the arguments of the proof. 

In order to construct these sequences and clearly formulate the inequalities we require some 



development in terms of ideas and notation. Subsection 8.1 develops the notion of well-scaled 
sequences and a related discrete multiscale inequality for the polar sine. Subsection 8.2 turns this 
inequality into a multiscale integral inequality. Finally, in Subsection |8.4| we prove Proposition |6.2[ 
Throughout this section we arbitrarily fix A; > 3 and take p = 1 ot p = 2 (depending on the context), 
where p = 2 is only needed for definitions or calculations that will be used in Section l9| 
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8.1 From Rakes to Well-Scaled Sequences 

We recall that ^ is the set of rakes whose single handles are obtained at their first coordinate, 

such that Og^^ ^ scalexoC-^) < Oq- 

We explain here how to "decompose" elements of S^, ^ into a sequence of well-scaled simplices 



satisfying an inequality of the form in equation (51 ). That is, we take an element with one very large 



edge at xq and swap it for a predictable sequence of elements, each with all edges at xq comparable, 
such that the sum of the polar sines controls that of the original simplex. This involves (regrettably) 
some technical definitions and corresponding notation, the first of which is the following shorthand 
notation for annuli. 

If n G Z and ao is the fixed constant of equation ([s]), we use the notation 

An{x, r) = B{x, a^ r) \ B{x, a^^^ ■ r) . (52) 

8.1.1 Well-Scaled Pieces and Augmented Elements 

We define a well-scaled piece for X G p to be a (A; • (i)-tuple of the form 

k-d 

Yx = {yi,---,yk-d) ^ A^_p2](2;o,max^o (X)) . (53) 

9=1 

The coordinates of Yx are grouped into k distinct clusters of d points, with each individual cluster 
lying in a distinct annulus centered at xq (see Figure 4(a)| ). 



For X e and a well-scaled piece, Yx, we define the augmentation of X by Yx as 

X = XxYx = {xo, Xd+i,yu • • • , Vk-d) e S^^^ x H''-'^. (54) 
For a fixed augmented element X, we define two sequences in H'^'^'^, the auxiliary sequence, 

^ f ~ 1 ^''^ k d+1 

^k {X) = \ Xq > , and the well-scaled sequence {X) = {Xq}a=i ■ They will be used to 

L J q=0 ^ 

formulate a multiscale inequality for the polar sine function. We remark that the auxiliary sequence 



is auxiliary in the sense that it is only used to establish the inequality of equation (51 ) for the well- 
scaled sequence ^*(X). 

8.1.2 The Auxiliary Sequence 

If a G Z, then let a G {2, . . . ,d -\- 1} denote the unique integer such that a = a mod d. We form 

{~ -j k-d 
Xg \ recursively as follows. 
J <7=0 



Definition 8.1. If X = (xq, . . . , 2:^+1) e S^ ^ and X = X x Yx = {xq, ■■■ , Xd+i,yi, ■ ■■, yk-d), then 

^ <- ~ 1 k-d 

let <^fc(X) = < Xq > be the sequence of elements in H defined recursively as follows: 
I J 0=0 



q 

Xo = X 

and 



Xq = Xq-i{yq,q + l) for l<q<k-d. (55) 
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(a) simplex X and Yx 



(b) auxiliary simplex Xi 



(c) well-scaled simplex Xi 




(d) well-scaled simplex X2 (e) well-scaled simplex X4 (f) well-scaled simplex X7 



Figure 4: Illustration of the well-scaled piece and induced sequences. We assume d = 3, k = 2, and 
p = 1 and a simplex X = (xq, . . . , X5) (we use the case k = 2 for convenience of drawing even though 
X itself is well-scaled, but we notice that the construction produces simplices of smaller scales). 
The radii of the circles (ordered from outer to inner) are ||xi — xo||, ao||2;i — a;o||, ckqUxi — xo||, and 
OqIIxi — xqII- The simplex X and the well-scaled piece Yx are shown in (a). The auxiliary simplex, 
Xi, is exemplified in (b) as an element meditating between the well-scaled simplex Xi shown next 
and the original simplex X. The elements of the well-scaled sequence Xi, X2, and X7 are shown 
in (c)-(f) respectively (note that Xj is not listed in the example below). 
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For example, if d = 3, then 



= (xo,xi,yi,X3,X4), X2 = {xo,xi,yi,y2,X4), X3 = (xq, xi, yi, 2/2, ys); 
X4 = (xo,xi,y4,y2,2/3), = {xq, Xi,y4^,y5,y3), = (xq, xi, ^4, ^5, ye)- 



where Xi is illustrated in Figure 4(b) 



In general, we note that the elements Xg have the following form: 



(xo,Xl,yi, . . .,yq,Xq+2, ■ ■ ■,Xd+l), 
(Xo, Xl,yj.d+1, ..■,yq, Vg-d+l, • • • , Vj-d) 

_(xo,xi,y(j_i).d+i,...,yj.rf), 



if 1 < g < d- 1; 

'd j ■ d < q < {j + 1) ■ d for 1 < i < A; - 1; (56) 
'd q = j ■ d for 1 < j < k. 



In the special case where d = 1, the first two cases of equation (56) are meaningless and Xq 
(xo,xi,7/g) for all 1 < q < k. 

8.1.3 The Well-Scaled Sequence 

We derive the well-scaled sequence ^^{20 from the auxiliary sequence $fc(X) as follows. 

Definition 8.2. If X £ S^^ and X = X x Yx = (xq, . . . ,Xd+i,yi, ■ ■ -^yk-d), then let ^k{X) 
{Xq^^^'^^ be the sequence of elements in H^^^ such that 



Xa 



Xq-i {yq, 1) , dl <q<k-d; 
Xk-d, d q = k ■ d+l. 



(57) 



For example, if d = 3, then the first six elements of the sequence are 

Xi = {xo,yi,X2,X3,X4), X2 = {xo,y2,yi,X3,X4), X3 = (xq, 2/3, yi, 2/2, 2^4); 
X4 = {xo,y4^,yi,y2,y3), ^5 = (a^o, 2/5, 2/4, 2/2, ys), Xq = {xo,y6,y4,y5,y3)■ 



We illustrate Xi, X2, X4 and even Xr in Figures 4(c)||4(f) 



We also note that in the very special case where d = 1, then Xi = (xo,2/i,X2), Xq = 
{xo,yq,yq-i), I <q<k-d + l and Xk-d+i = (xo, xi, 2/fc.d)- 

The following lemma shows that the elements Xq S {20 ,l<q<k-d+l, are indeed 
well-scaled at the vertex xq- It follows directly from the definition of the well-scaled sequence by 
checking that each of the coordinates of the simplices Xq, q = 1, . . . ,k ■ d + 1, are in the correct 
annulus centered at xq. 

Lemma 8.1.1. If X G S^^ and X = X x Yx, then each term of the sequence ^k{X_) = {Xq}^'^^^ 
is well-scaled at xq and we have the following estimates: 



a 



maXa;(,(X) < maXa;o(Xq) < Oq 



maXxQ{X), if I < q < k ■ d, 



and 



ao ■ maXxoiX) < min^o(Xg) < maXxf^{Xq) = max^Q^X), if q = k - d+1. 



(58) 



(59) 
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8.1.4 Augmented Sets and a Discrete Multiscale Inequality 



Lemma 8.1.1 assures us that the elements Xq have the correct structure in terms of relative scale, 
but we still have to assure ourselves that we can pick the sequence ^{X) = {Xq}^q=i^ so that it 



satisfies the inequality of equation (51). This is easy to accomplish as long as we impose some 
conditions on this sequence as well as the auxiliary sequence as we are choosing them. We clarify 
this as follows. 



Using the constant Cp of Proposition 3.3 we form the set augmentation of the set S\ p, denoted 
by p, as follows: 

Sfc,p ={Xe S^p X [snvv{lj)t^ ■ the sequences ^k{20 and ^k{20 satisfy the inequality 



PrfSin^o - ■ (Pf^sin^o + Pdsm^o ' < q < k ■ dj . (60) 

We note that this set has some complicated structure and that it is not simply a product set. 
Essentially it is a set of augmented elements such that each coordinate is conditioned on the 
previous coordinates in such a way as to satisfy a sequence of two-term inequalities. In this way the 



well-scaled sequence ^{X) satisfies an inequality of the form in equation (51) by simply iterating 



the two-term inequality of equation ( 60 ) . 



In fact, the sets Sj,p give rise to the following multiscale inequality, whose direct proof (which 
we omit) is based on a simple iterative argument followed by an application of the Cauchy-Schwartz 
inequality. 

Lemma 8.1.2. If X_^ ^\p' then the elements of the corresponding well-scaled sequence $fc(X) = 
{^q\^q=i^ satisfy the inequality 

k-d+l 

p,sin2^(X) < {k-d+l). C^^^-^ P'^si^'o (^'?) • 

9=1 

At this point, the motivation behind our construction of the well-scaled and auxiliary sequences 
may become somewhat more apparent. Our construction was governed by the iteration of the two- 



term inequality of equation ( 60 ) , with the purpose of iteratively swapping out the simplices with 
bad scaling, Xq, for a well-scaled simplex, Xq, and a simplex Ag+i whose scaling is slightly better 
than that of Xq because fewer of its edges are grossly disproportionate. In this way, we gradually 
move from bad to better, with each stage leaving us with an acceptable "remainder", i.e., Xq. We 
must be somewhat careful in this process, because if we move too quickly, somewhere down the line 
we will generate simplices with worse structure than what we want. This is the basic reason that 
we have d interpolating coordinates, yj, in a given annulus. We must make sure that while we are 
"growing" the interpolating coordinates out from xq, they still remain concordant with the length 
scales of the previous step. 

8.2 Estimating the Size of S^ ^^ 

We show here that for any A G S^p, the corresponding "slice" in S^p is uniformly "quite large" for 



each such A, and thus Lemma 8.1.2 can be applied somewhat indiscriminately. Later in Section 8.3 
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we will use that fact to show that the integral over S]. ^, can be bounded in a meaningful way by a 
corresponding integral over the set S]. ^. 

Once again, for the sake of clarity we need to rely on a bit of technical notation to account for 
the structure of the set S^^. While the notation is a bit cumbersome, we believe that the idea is 
simple enough. 

8.2.1 Truncations and Projections of S^^ 

We fix < g < A; • d. If X = {xq, . . . , yk-d) G ^, then we define the g*'^ truncation of X to be the 
function Tg : S^ ^ ^ ^^ere 

, . I X, if Q = 0; , , 

[{xo,.. . . . .,yg), it 1 < q < k ■ d. 

The (d + 2 + g)-tuple Tg (X) is not to be confused with the projection {X)q ^ H. If A C p, then 
we denote the image of A by Tg{A). 

For X = (xo, . . . , yk-d) G Si p, we denote the pre-image of Tg (X) = {xq, . . . , y^) by 

T-\xo, ...,yg) = [r eSi^: Tg (X') = Tg (X) = (xq, . • • , y,)} , (62) 

where {xq, . . . , yg) is taken to mean X if g = 0. 

Now, fixing 1 < q < k-d, we define the q^^ projection of X onto H. For X = {xq, . . . , yk-d) £ Sj. p, 

let 

7rg(X) = y<j = (X)^^i^^ . 

The set TTg (^T^_}^ (xq, • • • , yg-i)^ is composed of all possible g*'^ coordinates of the well-scaled pieces 

yx = (yi, • • • , yk-d) such that X' = X x Yx e rg"l\(xo, . . . , yq-i)- 

We note that in this way we are giving another clear indication of how the coordinates yg of 
X G p are "conditioned" on the previous coordinates (xq, ■ • • , Xd+i, ■ ■ ■ , yq-i)- 

8.2.2 The "Size" of ^ 

For any X G ^ and all 1 < g < /c • d, we define the functions 

glq {X) = ^ (ng (t;_\ (T,_i (X)))) . (63) 



The double subscript in this case is not intended to evoke the index p = 1,2. It is important to 
note that the functions ^^^(X) are independent of the values of the coordinates yi for i > q, and 
as such, they are well defined on the truncations Tg{X_)- That is, we always have the equality (with 
a slight abuse of notation) 

gigiX) = glg{Tg{X)) 



For 1 < q < k ■ d, the following proposition (which is proved in Appendix A. 3 ) estimates the 
sizes of the functions gl ^ (defined on S^^): 
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Proposition 8.1. If X_^S\^ and 1 < q < k ■ d, then 



8.3 Multiscale Integral Inequality 

Taking the product of the functions gl ^ over q we have the strictly positive function 

k-d 

fl{X) = l{gl^{X). (65) 

q=l 



Thus, if we take the measure induced by 



fl m 



(66) 



then we essentially obtain the measure dfi'^^'^{X) over S^^ modified by a set of conditional prob- 
ability distributions on the coordinates yq for 1 < q < k ■ d. 



As such, integrating a function of X according to the measure of equation (66) reduces (after 
Fubini's Theorem) to integrating the function with respect to /i'^"'"^. In this way we can turn 
Lemma |8.1.2| into a meaningful integral inequality. We formulate such an inequality as follows, 
while using the notation 

Nk = {k + l)-d + 2. 



Proposition 8.2. If Q is a ball in H, k > 3, and p = 1,2, then 

Si^^(Q) diam(X)'^('^+i) _(fe d + i) Z.y^diam(X)W) f^X) ' ^^'^ 



Proof. This proposition is a direct consequence of Lemma |8.1.2| and the following equation 

/ '"'"''';1S„ "/^^(X) = / ^^i^^^L, !^,V balls Qcfl. (68) 



For simplification, we prove equation (68) for Q = H, however, the idea applies to any ball Q 



in H. First, using Fubini's Theorem we obtain 



VdSmljX) dfi^'^iX) 



sl^di^.m{xf'+'^ fliX) 

P.-^oW f f d/-(X). (69) 



s^,^diam(X)'^('^+i) \ J{Y^:X.Y.eslJ fliK) 
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Then, we iterate the inner integral on the RHS of equation (69) and get 



X 



[Yx-.XxYx&SI^] fliK) 



I 



d-f^iVk-d) ■ ■ ■ d^(yi) 



m{To\X)) Jn,{T-_\{xo,...,yg-i)) Afc.4T-i_,(xo,...,yfe.d-i)) Uq=l9l,g{K) 



(70) 



for the sets TTg yTg_i{xQ, . . . ,yq-i)j conditionally defined given Uq-i £ TTq~i \ Tg_2{xo, ■ ■ 
tor 2 < q < k ■ d. 

For any fixed (xq, • • • , Uq-i) G by the definition of ^ we have the equality 

(^KVq) _ f (^KVq) 



,yq-2) 



(T-_\{xo,...,?/.-l)) aiq (^) A,(T-_\(xo,...,J/,_i)) ^ (^VTg (r-_\(xo, . . . , yq-l))) 



1. 



(71) 



Applying this to the iterated integral on the RHS of equation ( 70 ) we obtain 

,k-dt 



L , ^™ = 1. for all X e S> 



Combining equations m9h and (72), we conclude equation (68) and the proposition. 



(72) 



□ 



Remark 8.1. Since we do not take the time to establish the measurability of fl, one can instead 



follow an alternative strategy: Proposition 8.1 implies that 

k-d 



fl-\{l^(B{xo,al •max,„(X))V 

q=l ^ ^ 



where the constant of comparability is at worst 2^'"^. The latter function is clearly measurable in X_, 
and one can thus use it instead of f^ for Proposition 8.2. Nevertheless such a strategy will increase 
the estimate on the constant Ci of Theorem \l.l\ and requires a slight change in the choice of oq in 
equation pi). 



8.4 Concluding the Proof of Proposition 6.2 



The rest of our analysis for Proposition 6.2 consists of taking each term from the RHS of equa- 
tion (67) and adapting the argument of Proposition 6.1 The basic idea is to chop the set liQ) 



in a multiscale fashion depending on the relative sizes of Xq and X. This requires some careful 
book keeping, but it allows us to involve the very small (relative to diam(X)) length scales in the 
integration, and this will produce a constant (uniform in q) that decays rapidly enough with k. 



More specifically, we verify the following proposition, whose combination with Proposition 8.2 
establishes Proposition |6.2| 



Proposition 8.3. Ifl<q<k-d+l, then there exists a constant Cj 

Pdsm.^iXq) df,^^{X) 



Cj{d, C^) such that 



L 



sl^iQ) diam(X)<^(<^+i) fliX) 



<Cr■4■'''■Jf{^,\Q) 



(73) 



for any ball Q C H. 
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Proof of Proposition 8.3 We partition the sets Sj^^{Q) by the size of max^.(j(X). If m > m{Q), 
then let 

SiiM(Q) = {X e Sl'\mQ) ■■ max.,(X) G {a^,^+\ a^]} . (74) 

Throughout the rest of the proof we fix m > m{Q) and 1 < g < fc-d+l, and we further partition 
the set S\p{m){Q) according to location in supp(/i) in order to reflect the quantity maXj;Q(Xg). 

Specifically, we define the scale exponent of m and q 



sc(m, q) 



m 



(75) 



m, if q = k ■ d + 1. 

The exponent sc(m, q) indicates the correct length scale for the decomposition of the set ^{m){Q). 
Specifically, according to the estimates of Lemma 8.1.1, we have that 



Thus, for j £ Asc(m,g)(Q), we let 



Psc{m,q),j — 1^ £ Sfc.lC"^) • ^0 £ -fsc(m,(j)j| ) 



(76) 



and obtain the following cover of S\ ^{m){Q) : 



'Psc{m,q){Q) \ -^sc{m,q),j \ 



(77) 



Letting m > m{Q) and j vary, the LHS of equation ( 73 ) satisfies the following inequality: 

p^sin,„(^g) d/x^H^ ) 
si^(Q) diam(X)'^('^+i) fl{X) 



< 



E 

•m>m{Q) 



E 



PrfSin,^,(X,) d/i^'-(X) 
diam(X)^(^+i) fliX) 



Fixing j G ^sc{m,q)iQ)i ill addition to the fixed k, m and q, we will establish that 
p,sin,^(X,) d^l^^{X) 



■ (78) 



sc(m,g),j 



diam(X)'i(^+i) fliX) 



< Cl ■ Oq"^ ■ {Bsc(ni,q),j) ' {Bsc{m,q),j) 



(79) 



Equations (78) and (79 



will directly imply Proposition 8.3 



We prove equation (|79|) as follows. Fix an arbitrary (i-plane L. Since the elements {Xq}^^^^ 



are well-scaled at xq, by Proposition 3.2 and equation (19) we have the following bound on the 
LHS of equation ( 79 ) : 



dfi^^iX) 



L.. ^''^^diam(X)'^('^+i)./,HX) 



< 



2-{d + lf-{d + 2) 



an 



sc(m,<j),j 



Dl{Xq,L) 

diam(X5)2 diam(X)«'('i+i) • fl{X) 



■ (80) 
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To bound the RHS of equation (80) we focus on the individual terms of 

Dl{X^,L) ^^ dist^((Xg)„L) 
diam2(Xg) ^ AiW(X^) 

We arbitrarily fixO<s<(i + l and note the following cases of possible values of {Xq)s: 
Case 1: {Xq)s = xq. In this case q has no restriction, that is, \ <q<k-d+\. 

Case 2: [Xq)s = xi. In this case q = k ■ d + 1 (see equations (56)-(57)) and thus sc(?7i, q) 



m. 



Case 3: {Xg)s = Xi, where 2 < i < d + 1. In this case 1 < q < d (see equations (56)-(57)) and thus 
sc(m, q) = m + k — 1. 

Case 4: {Xq)s = y^, where 1 < i < k ■ d. In this case for each 1 < q < k- d + 1, we have the following 
restriction on £: max{l, q — d} < i < q and thus 



max 







'f 


< 




d 




d 




d 



(81) 



The calculation of the upper bound varies slightly according to which case we consider. 

Considering the first three cases simultaneously, we let < i < d + 1 and examine the integrals 
decomposing the RHS of equation ( 80 ) , each of the form 

2 



sc(m,<j),j 



d/i^^(X) 



/ dist {xi,L) 

V diam(Xq) ; fl{X) ■ diam(X)rf('^+i) 



Per Fubini's Theorem we obtain the equality 
/dist(xi,L)y dfi^i'iX) 



L 



sc{m,(j),j 



V diam(Xg) J fl{X) ■ diam(X)'^('^+i) 



^0 ( -^sc(m,q) ,j 



{Yx:XxYx<-iUrn^} diam2(Xg) • fliK)^ 



dist^(xj, L) 



diam(X)'^('^+i) 



(82) 



To bound the inner integral on the RHS of equation ( 82 ) we first note that 
diam(X) > maXxQ^X) 



\xo -xi\\> a^+^ for all X e Tq ( 



I ^sc(m,g) J 



Combining Lemma 8.1.1 with equations (75) and (83) we see that 

diam(Xg) > maXxo{Xq) > Oq''™''''^^^ . 



Since diam (-Bsc(m,(}),j) = 8 • a^^"^''^\ we rewrite equation (84) as follows: 

diam(X5) > — • diam (5sc(m,<7),jj • 



(83) 



(84) 



(85) 
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Combining equations (72) and (85), we obtain that if X G Tq yPsc(m,q),j j : then 

d/-'^(yx) 



64 



{Yx-.XxYxGiUrn^} fki^) • diam^{Xq) diam2(a 



sc(m,q),j / 



(86) 



By the definition of Psc{m,q),ji ^\ i("^) ^'^^ ^\ i("^) have the equahty 



-^0 i^^sc{m,q),j 



u 



y {(xo,2;i)} X [y4A:(xo, ||xi - xol 
3::i6Am(2:o,l) 



From this we trivially obtain the inclusion 



^0 {P'sc(m,,q),j 



C y {xo} X B{xo,a^) X [i3(xo,a^+'') 



Applying this together with the inequalities of equations ( 83 ) and ( 86 ) to the RHS of equation ( 82 ) 
gives the following inequality for all < i < d + 1: 



f dist (xj, L) 

V diam(Xg) ) fl{X) ■ diam{X)did+^) 



< 



64 



a 



d{d+i)+2 /p^^^^_^j^^. JB(.,,a^) J[Bi.o,a^+>=)f ^ diam IB. 



dist(x„L) \ d/+2(X) 



sc{m,q),j) 



m-\d{d+l) 
J 



(87) 



Assume Case 1, that is, i = 0. Then, after iterating the integral on the RHS of equation (87) 



applying the defining property of d-regular measure and the inclusion Psc{m,q),j ^ ^sc(m,g),j) see 
that the term on the RHS of equation (87) has the bound 



6 4 ■ Cfl^^ r,2(-n T\ ,,(t^ 

d{d+l)+2 ■ ' P2 [^sc{m,q),j, ^) ' M [^sc{m,q),j 



a, 



Assume Case 2, that is, i = 1, and recall that in this case q = k ■ d+ 1 and sc(m, q) = m. Thus 
we have the inclusion 

(m,q),j^ for ^-ll S Psc{m,q),j- 



Hence, iterating the integral on the RHS of equation (87) and then applying similar arguments to 



Case 1, we obtain the following bound for the LHS of equation (87): 

64 • 4'' • Cf+^ 



a 



d{d+l)+2 




• Oq'^ • P2 {Pm,j, L) ■ H (Bmj) ■ 



(89) 



Next, assume Case 3, that is, 2 < i < d + 1 and recall that in this case 1 < q < d and 
sc{m,q) = m + k — 1. Using the fact that Psc{m,q),j ^ f " Psc{m,q),j: ^-iid the defining property of 
d-regular measures we have the inequality 



M {Pscim,q),j) < ^ ( T • -Bsc(m,g),j ) < ■ [S ■ a'^'^'^ ^ 
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Furthermore, we have the inclusion 

B (^Xo,a[J^+''^ C B^cim,q),j, for all Xq £ Psc{m,q),j- 



Iterating the integral as in the previous calculations, the LHS of equation (87) is bounded by 



d{d+l)+d+2 



Q, 



(90) 







Therefore, taking the maximal coefficient from equations (88), (89) and (90), the LHS of equa- 
tion ( 87 ) has the following uniform bound for all < i < d + 1 : 

3-^ • 2^ . C^f+i 



d{d+l)+d+2 



a, 



(91) 







At last we consider Case 4, where the terms in the sum comprising the RHS of equation (80) 
are of the form: 



sc(m,q),j 



d/i^fc(X) 



/ dist {yt,L) 
\diam{Xq) ) /i(X) •diam(X)'>'('^+i) 



where 1 < I < k ■ d. 



L 



Iterating the integral and applying equation (85), we obtain 
2 



■,c(m,q),j 



d/X^^X) 



< 



64 



/ dist {ye, L) 

V diam(X,) ) fl{X) ■ diam(X)'i('^+i) 

/ dist(j/,,L) V diJ'-^Y: 
^[vx-.XxYxesl ^] \diam (Ss(,(m,<7),i) / /fc(^) 



■(.rn,q),j 



X 



d/+^(X) 
diam(X)'^('^+i) 



(92) 



In order to bound the RHS of equation (|92j) , we first calculate a uniform bound in 1 < I < k ■ d for 
the interior integral. Then, completing the integration with respect to X £ Tq (^Psc{m,q),j^ '^iH give 
the desired bound in terms of the corresponding P2 number. 



For fixed X £ Tq yPsc(m,q),j j 1 < £ < k ■ d, after iterating the interior integral on the RHS 
of equation (92) and applying equation (71) we have that 



Yx-.XxYxeS-^ 



/ dist(y,,L) y dfi^-'^jYx 



diam (B, 



sc{m,q),j) 



f .../ 



dist {ye, L) 



(Tq- 1 (X ) ) Jni{T-_\{xo,...,ye-i)) 



diam (B, 



'sc{m,q),j) 



dn{ye) ■ ■ ■ dn{yi) 

Y{s=l dls 



where we used the notation gl ^ defined in equation (63). Given 2L G Psc{m,q).j we fix (xq, . . . 
Ti-ii^Q and calculate a bound for the integral 

2 



(93) 
-1) = 



dist(y^L) 



T^(7'^_\(a;o,---,y£-i)) 



diam (B. 



sc{m,q),j 
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We first obtain an upper bound for 



1 



9k,e i'^e {Tf-i {xo, ■ ■ ■ ,ye-i))) 



and tlien complete the integration. 



To obtain tliat bound, we apply Proposition 8.1 to get that for all 1 < £ < k ■ d: 
IX (vr£ {T~\{xq, . . .,ye-i))) >^-n(^B ^xcOq ^''^ ' T^a^xoi^) 



Next, applying equations (75), (81) and (83) as well as the fact that ao < 1, we note that 



On 



(94) 



(95) 



We note that the RHS of equation ([T| extends to all r > and apply it to obtain the following 
bound 



/ o / sc(m,g)+2 

li[B[xo,aQ' 



> 



1 



a 



2\d 




(96) 



Finally, combining equations ( 94 ) , ( 95 ) and ( 96 ) we conclude that 

1 /a, 



/^(7r£(r^_\(xo,...,y^-i))) 



> 



2\ d 



(^sc(m,(jr) j) • 



(97) 



Noting that vr^ (T^j'^(xo, • • • , y^-i)) ^ ^sc(m,<j)j ^-iid applying equation (97), we have the in- 
equality 



/ 



dist {y£, L) 



dAi(y^ 



7Tt{T-_\{xo,...,ye-i)) \diam {Bsc(m,q),j) J M {-^i {T^-ii^o, Vi-l))) 



< 



2 • 4^^ • C2 

^2 (^sc(m,g) j) • (98) 



a, 



Then, applying this and equation ( 71 ) to the RHS of equation ( 93 ) , we have the following inequality 
for all X gTq ( Psc(m,g)j ) : 



( dist (y,, L) \ ' d/"^(yx) . 2.A^.Cl 

< P2 [B^c(m,q),j) ■ (99) 



Furthermore, noting that 



a, 



2-d 



< ry'^-^' u(B \ 

■- ■ 1) ■ "0 ■ \^sc{m,q),j) , 



sc(m,(j),j 
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per equations ( 92 ) and ( 99 ) , we have the following uniform bound for all 1 < £ < k ■ d: 

d/i^H^) 



''<:(m,q),i 



f dist {yi, L) 

V diam(Xq) ) fl{X) ■ diam(X)^(^+i) 



< 



128 • 4^ ■ 

"O ■ P2i^scim,q),j) ■ fJ- {Bsc{m,,q),j) ■ (100) 



a, 







Finally, taking largest coefficient from equations (91) and (100), we have the bound 
D2{X„L) d/i^K^) 



< 



■.c(^.). diam2(X,) fliX) ■ diam{Xr(^- 

(d + 2) • 128 • 4'^ • 



a, 



d2+3-d+2 




• a, 



Therefore, taking the infimum over all such d-planes L we obtain the bound 
D2{Xg,L) d/i^K^) 



< 



diam2(Xg) fliX) ■ diam(X)'^('i+i) 

(d + 2) • 128 • 4"^ • 



a 



d'2+3-d+2 




a. 



■ (^sc(m,q),j) " A* (-^sc(m,i3) j ) • 



Combining this with equation (80) establishes the conclusion of equation (79). 



□ 



Remark 8.2. The interpolation procedure applied above verifies the intuitive idea that the small 
length scales ought not to contribute much information when the overall length scale of a simplex 
is large. One reason that our argument will not work for the curvature specified in equation ^ 
is that such a curvature is "resistant" to our current interpolation procedure. The gains of small 
length scales made via the interpolation is nullified by the very singular behavior of this curvature 
on simplices with bad scaling. In a sense, this curvature incorporates too much information for our 
current method to handle, and if the continuous version of this curvature can be bounded by the 
Jones-type flatness (in the spirit of Theorem \l . l\ l , then we must use a different method to show it. 



9 Proof of Proposition 6.3 



Due to the similarity of various parts of the proof of Proposition 6.3 with the ideas and computations 
of Section |8] this current section focuses mostly on the new ideas required to prove the proposition, 
including some technical notation and statements. Computations and ideas presented previously 
are referenced to as needed. 
We define the constant 



N„. = 2"- 



1, 



and we remark that Nn and (defined in Subsection 8.3) are two different constants. We also 
define the constant 



d + 2 + Nn = d + l + 2 



n—l 
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We recall that ^ is the set of multi-handled rakes whose handles occur at their first n coordinates 
and whose tines occur at their last d + 1 — n coordinates. 

Here we adapt the methods of Section [8] to deal with the problems present in integrating the 
curvature over the regions S^^. Our adaptation consists of two stages. First we split the simplex 
X £ S^-^ into a sequence of single-handled rakes using an interpolation procedure similar to that 
of section [8} The basic idea is to use such a procedure to "break off" each of the n handles from 
the simplex X, thereby forming a sequence of single-handled rakes with elements denoted by X*. 
This procedure generates an "augmentation" of d^'^~^'^{X), as well as an integral inequality along 



the lines of Proposition 8.2 of Section 8.3 



Once we have made this exchange, we can again apply the methods of Section 8.1 to the 
single-handled rakes obtained from the first step and obtain the proper control in terms of the P2 
numbers. 

The result is that we exchange integrals over dfi'^^'^{X) for integrals over a "doubly augmented" 
measure (depending on a much larger "variable") which allows us to incorporate the necessary 



information from small scales. Simply put, we iterate the methods of Section 8.1 in an highly 
adaptive way. We remark that the type of analysis done in this section was unnecessary in the 
case d = 1 due to the extreme simplicity of the "combinatorial structure" of triangles. Much of the 
work that we had to do revolved around dealing with the problems of disparities of scale that arise 
from the more complicated structure of (d -|- l)-simplices for d >2. 

9.1 Rake Sequences and Pre-Multiscale Inequality 

We define a short-scale piece for X G ^ to be an A''„-tuple of the form 

Zx = {zi, ...,ZNje [Ak{xo,max^,{X))f" , (101) 

and illustrate it in Figure |5(a)[ 

For X £ S'^-^ and Zx we define an augmentation of X by Zx as 

X = XxZx = (xo, . . . , Xd+i,zi, ...,znJ£ x i?^". (102) 

We note that X £ H^'^n g^j^^j^ that all coordinates of Zx are in the annulus centered at xq and 
determined by meiXx(^{X). 

For X we construct a sequence of single-handled rakes, "^{X) = {X^}'fl-^ , in H'^^'^ (a la the 
construction in Section 8.1.1) and use them to formulate an inequality for the polar sine on S^-^ 
a la equation (51). The major difference is that the X* are not well-scaled, and the length of 
the sequence is determined by 1 < n < d, not k. Despite the fact that they are not necessarily 
well-scaled, we can construct them so that their scaling is better than the original simplex X, i.e., 

scalea;o(X'') > scalexo(X). 

Just as before, in order to get the type of sequence we want, we must first define an auxiliary 
sequence which will only be used to construct the desired type of sequence. 

Definition 9.1. If X £ ^ and X = X x Zx = (xq, 2:^+1, -Zi, ^at^), then let Zla, j = 
0, . . . , n — 1, m = 1, . . . , 2-' , be the doubly indexed sequence of elements of H"^^^ defined recursively 
as follows: 

Zl = X, 
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and for < j < n — 1 and aj denoting the transposition of n — j — 1 and n — j ( acting on Zm by 
replacing its coordinates at those indices) 

^2m-l = j, Z2J+(m-l)) , (103) 

and 

= (^m {n-j- 1, 22J + (m-l))) • (104) 

Realizing that this is a fairly technical definition, we remark that its purpose is only to give 
a sensible and formal framework for isolating the individual handles of the original simplex X. 
Furthermore, any such method must work under the restrictions imposed by the two-term inequality 
for the polar sine. As such, we must have some sort of iterative scheme which allows us to swap out 
one at a time. For this reason, we construct the different generations of the simplices Zm, with the 
simplices of each successive generation having one less handle than the previous generation. The 
final generation will have only one handle, and this is the sequence of simplices that we really want 
to work with. 



X4 



X4 



X2 \. 2:3 12 \ 3:3 X2 

\ \ • 

(a) simplex X and Zx (b) auxiliary simplex Z2 (c) rake simplex = Z2 

Figure 5: Illustration of the short-scale piece and elements of the auxiliary and rake sequences. Here 
X is a 3-handled rake. Note that the coordinates of Zx are contained in a single annulus rather 
than many annuli as was the case for Yx- The element = (xq, xi, X3, zi, X4) of the auxiliary 
sequence has two handles rather than three (as X). The element Z| = {xq, X2, Z2, zi, x^) has one 
handle and indeed it is in the rake sequence (denoted by X^). 

Using the {n — l)*'^-generation of elements of the auxiliary sequence above we define the rake 
sequence ^'^ (X) as follows. 

Definition 9.2. If X e S^ ^ X = X x Zx, and zL as above, then let (X) = {X'}11\' be the 
sequence of elements in g^Qfi that 

X' = Z^-\ for 1 < s < 2"-^ (105) 

We note that the simplex X^ has exactly three coordinates taken from the original simplex X: 
the "base" vertex xq, the handle vertex Xi^ for some index 1 < is < n, and the tines Xi for some 
n-|-l<z<ci-|-l. The rest of the coordinates are taken from the short scale piece Zx- This fact 
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is apparent from following the recursive definitions, as well as the fact that X* can have only one 
possible handle, this handled being inherited from one of the handles for X. 

For example, if d = 3 and n = 3, then the simplex X has three handles located at the first 3 
coordinates, with the 4*^ coordinate being the tine. Hence the sequences '^k {X) and '^k ip^) ht 
into the following tree: 



Zl = (xo,Xl,X2,2;i,2;4) 



X = (xo,Xi,X2,X3,X4) 



zl = (xo,Xi,X3,2;i,X4) 



zl = (xo, Xi, Z2, Zi,Xi) = 



Z| = (xo, X2, Z2, 21, X4) = X' 



zl = (xo, xi, Z3, Zl, X4) = X^ 



Z\ = (xo, X3, Z3, Zl, X4) = X^ 



We illustrate the elements Z\ and Z\ of this tree in Figures 5(b) and 5(c) respectively. 



We note that the information provided by the original simplex X = (xq, xi, X2, X3, X4) has been 
"distributed" over the new sequence of simplices, and in a very real sense has been "decoupled". 
As such, this will allow us to pursue our analysis of these simplices more or less independently. 

The following lemma establishes that all elements of (-^) are single-handled rakes, and 
follows directly from the definition of the rake sequence. 

X = X^Zx, and X'' G iX) with l<s< 2"-^, 
1, we have that 



Lemma 9.1.1. If X e ^ 

a rake, and for < k' < k - 



then each X'^ is 



X^ ^ Sh 



k'.2- 



(106) 



We remark that we take the tolerance for the subscript index to be p = 2 in Lemma |9.1.1[ 
and this is simply because in our construction of the rakes, X'^, we lose a tiny bit of accuracy 
in determining the relative lengths of the smallest and largest edges at xq. This slight change in 
accuracy is accounted for by the extra power of ag iii determining the length of the interval that 
scale2:(j(X*) sits in. 



Using the ideas of Section 



8.2 



we construct a set augmentation of S^^, denoted by S^^, which 

8.11 and is such 



has a uniformly large size for a given X G ^ in the sense given by Proposition 



that we have a version of equation (51). Using the constant Cp of Proposition 3^, we define the 
set augmentation SV ^ as 



S^_^ = IX e S^ i X [supp(;u)]^" : for all < j < n - 1 and 1 < m < 2^ the sequence 



satisfies the inequalities: prfsin^^^ (-^m) < Cp 



Xo 



(^2m-l) + PrfSin^o {^2m) 



(107) 



The sequence \I'fc (X) gives rise to the following pre-multiscale inequality for the polar sine, 
which is analogous to Lemma 8.1.2 and similarly can be immediately proved by iterative application 
of the defining inequality followed by the Cauchy-Schwartz inequality. 
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Lemma 9.1.2. If X G S^-,^, then the sequence of single- handled rakes ^'^(X) = {X'^jg!!^ satisfy 
the inequality 

2n-l 



Just as in Subsection 8.2, for < s < Nn we define the truncations, T,, the projections tt^, and 
the functions 

gl, (X) = ^ (vr, {T-_\ (T,_i(X)))) , for alll < s < iV„. (108) 
These functions are again positive and satisfy similar estimates as before. Specificahy, adapting 



the proof of Proposition 8.1 to our current purposes we can demonstrate the fohowing. 



Proposition 9.1. //X G S^-^ and 1 < s < Nn, then 

fi (^S(xo,a^ •max^o(X))) > g^^ (X) > ^ • /i (^S(xo, " max^o(^)) 



8.3 



we then define 



Analogous to the normalizing function of Section 

N„ 

fj:{X)=l[gl^ (X), 

s=l 

and the corresponding "augmentation" of the measure dfi'^~^'^{X) (restricted to X G S^-^) 

d^*^"(X) 



(109) 



(110) 



(111) 



The following proposition is then established in parallel to Proposition 8.2 (i.e., applying the in- 



equality of Lemma |9.1.2 together with a direct relation between plain and augmented integration 
as in equation ( 68 ) ) . 

Proposition 9.2. If Q is a ball in H, then 



PdSin^ (X) 



s-,iQ) diam(X)'^('^- 



^ d/+2(X) < 2"-l • C72-(n-l) V /_ 



VdsinliX^) d^^^"jX) 
^7s^diam(X)'^('^+i) /"(X) 



We now focus on applying the methods of Section |8] to the individual terms on the RHS of the 
inequality above. 

9.2 Generating Multiscale Discrete and Integral Inequalities 



The individual integrals on the RHS of Proposition 9.2 are similar to the integral on the LHS of 



Proposition |6.2[ mainly because the argument X*, 1 < s < N^, is a rake. In principle, one would 



like to change variables in order to directly apply Proposition 6.2 to these integrals. We avoid this 



for various reasons. The most immediate is because the region S^-^, 1 < n < d — 1, is relatively 
complicated, and any change of variables would be further obstructed by the normalization of the 
function Furthermore, for a rake X* that is poorly-scaled, we must somehow use the small 
length scales present in X*, and these may not be accessible via such a change of variables. As 
such, we find it more straightforward to adapt the methods of Section |8] to the individual terms on 



the RHS of Proposition 9.2 



Throughout the rest of this section, wefixl<n<d — 1, A;>3, and 1 < s < X„ 



35 



9.2.1 The Decomposition of S^^ According to scalexg{X'^) 

We first decompose according to the variety of the rakes {X^}fj!:^, the only meaningful variation 
being the length of the handle and size of the function scalexoC^*)- Furthermore, following the 
argument leading to equation (27) we may assume that the handle occurs at the first coordinate of 
X\ 

The initial task is accounting for the discrepancies of scale for X^, that is we must decompose 
the set S^-^ according to scale^oC-^'')- Let 



= |x G S^^i : X' is well-scaled at xq} . 



By construction, the scaling of the simplices X* is no worse (actually slightly better) than that of 
the original simplex X, and thus for 2 < k' < k — 1 we define the sets 



^k' - \^X G S^ -^ : X" £ S^, 



Furthermore, if Q is a ball in H, then we restrict those sets to Q'^'^'^ as before to obtain W{Q) and 
Rli{Q), and we note the following set equality: 



fe-i 



k'=2 

This decomposition (which is not a partition because the sets Rf,,{Q) may overlap) yields the 
following inequality 



p,sml^{X^) d/.*^" (X) ^ 



sn7(Q)diam(X)'^('i+i) fj!{x) 



p.sin^jX^) d/'^"(X) ^ f PdSmliX^) d/^" (X) 



ij.(Q) diam(X)<^('^+i) 4"(X) ^Jns^,^Q.^dmm{Xr(d+^) f^{X 



Note that the inequality of equation (113) is analogous to the equality of equation ( |41[ ), with one of 
the differences being the fact that we now only need to control a finite sum, rather than an infinite 
one. The rest of our efforts focus on showing that each term on the RHS above is "small" with 
respect to the quantity Jj'if^'lQ): that is, we can control them by something that looks basically 
hkeag-'^- jf(HQ). 

The first term on the RHS of equation (113) can be controlled via geometric multipoles. In 
fact, via the well-scaling of X^ and the small length scales produced by the interpolation procedure, 
we get such control by chopping it according to the length scales of X^, and then following the 
computations of Section [8.4| on these pieces. The result is the following proposition, whose proof 
appears in Appendix |A.4 



Proposition 9.3. If Q is a ball in H, then there exists a constant Cg = C^{d,C^) such that 

diam(X)'^(^+i) (A) 



p.sin^„(A^) d/^" (A) ^ _ _ ^,^^1^^ _ ^^^^^ 
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8.3 



We note that the coefficient Oq ^ ^'^ ""''^^ is larger than the coefficient a^''^^ of Proposition 
and this is because the n-handled simplex X has fewer small length scales to work with. In the 
previous case we had d "small" edges helping us obtain a sufficiently small coefficient in k. In the 
current case we have less help because now there are only d+1 — n small edges, and the coefficient 
is hence slightly larger. 



The terms of the finite sum on the RHS of equation (113) require further analysis before we 



can establish the appropriate bounds, and we develop this in the rest of the section. 

9.3 Doubly-Augmented Elements and a Multiscale Inequality 

We fix 2 < k' < k — 1 and concentrate on the set . The integral over the augmented region 
can be exchanged for yet another augmented integral, but we must perform two different types of 
augmentations. The first element is defined as follows. If X S then we take a well-scaled piece 
for the rake G S^/ 2, 

k'-d 

Yx" = {yi,---,yk'-d) e A^,_p2] (a^cmax^o (X^)), 

9=1 

and we form the "doubly-augmented" element 

X xYx^ = (xo, . . .,Xd+i,zi, . . .,ZN„,yi, ■ ■ -.Vk'-d) e Rl' x H^''^- 

The "variable" X x Yx^ is the underlying piece of information that controls our process, but the 
actual simplex driving our decisions is X*. As such, we introduce the symbol X x Yx" for clarity, 
and we focus our development on another type of augmentation. We clarify this as follows. 
If X E and Yx" is a well-scaled piece for X'*, then we form the augmented element 

= X' X Yx«, 



which is an augmentation of the type introduced in Subsection 8.1 We then form the sequences 

k'-d 



^k'{Xl) = [xl]^^^ and ^k'{Xl) = {Xt,Y^:!,^' 



as given in Definitions 8.1 and 8.2 of Subsection 8.1 and we note that these depend only on X 



Following this line of reasoning we define the set augmentation 
R%, := < X X Yx^ : X G R%, and the sequences <I>jfc/(X^) and $a;/(X^) satisfy the inequahty 



Prfsin^-o (^9 j ^ • [p-isin^'o (^9+1) + Pdsin^o (^9+1 j J all < g < fc' • . (115) 
We have the following inequality which is a direct application of Lemma |8.1.2[ 

— r ^ k' -d-\-\ 

Lemma 9.3.1. If X x Yx^ G Ry, then the well-scaled sequence ^yiX^) = {Xqj^^^ satisfies the 
inequality 

k'-d+l 

VdsinliX^) <{k'.d + l)- Cl-''-' ^'^'< (^9) • 

q=l 
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With these definitions, we formulate our ultimate multiscale integral inequality whose proof is 
hardly different from the proof of Proposition 9.2 



Lemma 9.3.2. If Q is a ball in H then 

r p.singjX^) d/^"jX) 

diam(X)rf('^+i) /- {X) 



< 



k'-d+l 
q=l 



Pdsin2.^,(^|) 



Mn+k'-d 



{X X Yxs 



(Q) diam(X)'^('^+i) fj:{X).fl,{Xl 



The terms on the RHS of Lemma 9.3.2 can be controlled by geometric multipoles as in the 



proofs of Propositions 6.2 and 9.3 However, the computations here have more information to 



take into account because we are dealing with various length scales at the same time, i.e., those 
of the doubly-indexed well-scaled element X^ as well as the original simplex X. We perform these 



computations in Appendix A. 5 and conclude the following bounds on the terms on the RHS of 



Lemma 9.3.2 and thus also Proposition 6.3 



Proposition 9.4. If Q is a hall in H and 2 < k' < k—1, then there exists a constant Cg = Cg{d, C^) 
such that 



L 



PrfSin2^(X|) dAt^»+^'-^(X xYxO ^ ^ k-d-{d-n+i) ,vi\ 



(Q) diam(X)'^('^+i) fl [X) ■ ft, (XI) 



(116) 



We remark that the coefficient Oq "^^"^ "^""^^ is slightly worse than the coefficient produced in 
analyzing the set R^(Q), the reason being that the poor scaling of X'^ £ Ry{Q) deprives us (in a 
small way) of that extra factor. 



A Appendix 



A.l Proof of Proposition 3.2 



Proposition 3.2 follows from the two observations: 

2-(d+l) 



Prfsin (X) < 



KX) 

scalea;Q(X) diam(X) 



and 



h{X) < V2- 



d+i 



D2{X,L), for any d-plane L. 



(117) 



(118) 



The two equations follow from elementary geometric estimates as follows. 



38 



A. 1.1 Proof of Equation ([TT7| 

We first note that 

max M,(X(i)) <{d + l)- max M,(X(i)). 

0<«<a+l l<j<a+l 

Indeed, if the maximum on the LHS of the above equation is obtained atl<i<d + l, then 
the above inequality is trivial. If on the other hand this maximum is obtained at z = 0, then the 
inequality follows from the fact that the d-content of a face of a + l)-simplex is less than the sum 
of the d-contents of the other faces (this is since the d-content does not increase under projections 
and is subadditive on M"^). 

Then, using the fact that the product of any height of a (d + l)-simplex with the d-content of 
the opposite side is a constant (proportional to the {d + l)-content of the simplex), we obtain that 

min h^.(X)- max MJX(i)) = h(X)- max MJX(i)). 

l<i<d+l l<j<d+l 0<i<d+l 



Combining the last two equations we deduce the inequality 

min h^.(X) < (d + l) ■ h(X) . 
i<i<d+i 



(119) 



Next, by equation (14), Proposition 3.1 and also equation (15) we obtain that 



Pdsin (X) < min 



< 



mm 

l<i<d+l 



l<j<a!+l \\Xi 



mina:o(X) 



KX) 



Applying equation (119) to the RHS above, we have that 

p,sin,„(A)<(d+l).-.^^^^^^^. 
Finally, applying the definition of scalex(,(A) as well as the bound: diam(A) < 2 ■ maXxg^X) to the 



latter equation establishes equation (117), and consequently the current proposition. 



A.1.2 Proof of Equation (118) 



We may assume that X is non-degenerate, because otherwise h{X) = and the bound holds 
trivially. Furthermore, since orthogonal projection decreases distances and reduces dimension of 
subspaces, we may assume that dim{H) = d + 1, in particular, H = ]R°'+-^. 

Our proof utilizes the comparability of the height of the simplex represented by X and its width 
w{X), which is given by the following infimum over all d-planes L: 



w(X) = 2 min max dist(a;,L). 

L xd the convex hull of X 



(120) 



Equivalently, the width w{X) is the shortest distance between any two parallel d-planes supporting 
the convex hull of A, i.e., the convex hull is trapped between them and its boundary touches them. 
Gritzman and Lassak [5l Lemma 3] established the following bound on h{X) in terms of w{X): 



h{X) < 



'd + 1' 



w{X). 



(121) 
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Equation (118) thus follows from combining equation (121) with the following bound on w{X), 
which we verify below. 



w{X) < V2 ■ D2{X, L) for an arbitrary d-plane L , 



(122) 



We verify equation (122), and thus conclude equation (118), as follows. For a given d-plane L, 
let Li and L2 be the two unique translates of L supporting the simplex represented by X and let 
wl(X) denote the distance between Li and L2- Furthermore, let xl-^ be a vertex of X contained in 
Li and be a vertex contained in L2. The d-planes Li and L2 separate 'K'^'^'^ into three regions, 
being the two disjoint half spaces of and the intermediate region bounded by the d-planes 

whose closure contains the simplex represented by X. 

If L is contained in one of the disjoint half spaces described above, then we may assume that 
Li sits between L and L2. We establish equation (122) in this case as follows: 



wiX) < wiiX) = dist{xL2,Li) < dist(xL2,L) < D2{X,L). 
In the second case, where the plane L is contained in the intermediate region, we obtain equa- 



tion ( 122 ) in the following way. 



w[X) < ^/^{X) = dist (xl^, L) + dist (x^j, L) < 

\/2- (dist^ (xL,,L) +dist2 {xL2,L)y^'^ <V2-D2iX,L). 



A. 2 Proof of Lemma 14.3.11 

Given the n-net En, let B'^ = {B{x,4 ■ aQ)}xeEn- We note that both B'^ and ^ • B'^ cover supp(/i) 
since En is an n-net. We take Bn to be a subfamily of B'n such that ^ ■ Bn is a maximal, mutually 
disjoint collection of balls. In this case, we note that Bn still provides a cover of supp(^) due to 
the maximality. 

The idea is to categorize the elements i3' G | • [B^ \ Bn] according to the first element of ^ ■ Bn 
they intersect, and then use this to take the "appropriate" part of B' . Then, once this is done, for 
each j G A„ the element Pnj is formed by adding these appropriate pieces to the corresponding 
ball ^ • Bnj- We clarify this as follows. 

If ^ ■ [B'n \ Bn] = 0, then we take the partition Vn = {-fnjIjgA^ , where for fixed j G A„ 

Pn,j = SUpp(;U) n ^ • Bn,j, for Bn,j G Bn- 

We thus assume that ^ • [B'n \ Bn] / 0, and we index the elements of | • [B'n \ Bn] by the set 
Q„ = {1, 2, . . .}, which is either finite or N, i.e., | • [B'n \ Bn] = {B'n^jmen^- From this set of balls, 
we then recursively form the following sets. For m = 1, let 

B', = B',n(\j\-Bn^ , 

and for m > 2, let 

B'r. = BLn(\j\-^r.[j"\J^B'}j . 
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Note that the elements of {Bm}^^Q are mutually disjoint, and that supp(/x) is covered by the 
collection of sets 



^ I mi men ■ 

Let the function Qn '■ \- [B'n \ ^n] ~^ be defined as follows: 



Qn {B') = min |j E A„ : ^ • Bn,j n 5' / 0| . 



(123) 



It follows from the maximality of | • that for every B' g ^ • B '^, there exists a B & \' such 
that S n B' 7^ 0. Consequently, the minimum of equation (|l23l) is obtained at an element of A^^, 
and taking 

Pn,j = SUpp(/i) n I ^ • Bn,, U U I ' (124) 

we note that the sets Pnj are disjoint and cover supp(//). The desired set inclusions follow from the 
definition of and observing that B' Q ^ ■ Bnj for any G ^ • [B'^ \ Bn] such that {B') = j. 



A. 3 Proof of Proposition 8.1 



First, for any X G S^^, along with Z G [supp(;u)]'^"''^ such that (Z)o = (^)o = ^0, as well as 
< r < diam(supp(/x)) and 1 < j < k ■ d, the following estimate holds 

ti{B{xo,r)) > fi(Uc,{Z,l,JTT)f]Ao{xo,r)) > J • ^ (5(xo, r)) > 0. (125) 



2 

In other words, there is a sufficient amount of supp(^) in the annulus Ao{xQ,r) satisfying the 
relaxed two-term inequality defined by the set Ucp{Z, 1, j + 1). Furthermore, for such X we have 
the inequality max^Q(X) < diam(X) < diam(supp(/M)), and we note that the radius 

r = ao"^^^ •max^o(X) (126) 

is in the above range for all 1 < j < A; • d, i.e., < r < diam(supp(/x)). Substituting this choice of 
radius into equation ( 125 ) we obtain the estimate 

fx(^B{xo,aQ'^~^^ •max^,,(X))^ > fx (Uc^ {Z , 1 ,J^) f| (xq, max^„(X))) > 

^•/x(^5(xo,a^^^^ •max^.X^))) • (127) 
Next, we will prove that for X G S^^ and Xg-i, 1 < q < k ■ d, oi the sequence ^k{X): 

Uc, 1,^) fl (xo,max,o(X)) = tt, {t-\ (xq, . . . , y,_i)) . (128) 



Taking Z = Xq~i in equation (127) and noting equation (128) establishes the proposition. 
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We start by proving equation (125). The inequality of the LHS of equation (125) is trivial, and 



to prove the inequality of the RHS of equation (125) we note that 
l^(Uc, {Z,l,J+T)f]Ao{xo,r 



(Uc,{Z,l,j + l)f]B{xo,r)^ + 
fiiAoixo,r))-i^(^[Uc, (Z,l,JTl)f|B(xo,r)] \jAo{xo,r)^ . (129) 
By formulating lower bounds for the terms on the RHS of the above equation we can then establish 



the inequality on the RHS of equation (125) 



With the above assumptions on X, Z, and r, by Proposition 3.3 we have the inequality 



f,{Uc,{Z,l,j + l))nB{xo,r)) >--fi{B{xo,r)). 



Furthermore, by the d-regularity and the constant ao (equation (|8j)) we have the inequality 

/x(^o(xo,r))> (l-a^C2) > ^ • /z(i?(xo, r)). 
Noting the inclusion [Uc^ {Z, 1, j + l) H B{xo, r)] |J Aq(xo, r) C B{xo, r), we obtain 



(130) 



(131) 



C/Cp {Z, 1, j + 1) fl B{xo,r)\ [j Ao{xo,r)) < fi{B{xo, r)). 
Finally, applying this and equations ( |130[ ) and ( |131[ ) to the RHS of equation ( 129 ) we obtain 

fi(Uc,{Z,l,JTT)[]Ao{xo,r)) >l-fi{B{xo,r)), (132) 



and thus conclude equation ( |125 ). 



Next, for a fixed (xq, . . • ,yq-i) = Tq^i{X_), we establish equation (128) via the inclusion 

Ucp (^Xg_i,l,q + 1^ Pi ^^_p2^(xo,max^o(X)) C TVg (t^\ (xq, . . . ,yq^i)^ . (133) 



The opposite inclusion follows directly from the definitions of the sets Ucp{Xq-i, l,q + 1), 1 < q < 
k • d, and S^^ (see equations (17) and (60)). 



Our approach to proving equation ( 133 ) is to fix 1 < g < A; • d and take an arbitrary point 
y'q e ^Cp + n -4^_p£] (a:o,maXa;o(X)) . 



(134) 



We then iteratively use the inequality of equation ( |125 ) to construct an element 
X' = (xq, yq-i,y'q, . . . , y'k.d) G T~\ (xq, . . . , yq-i) , 

so that y' = TTq{X') G vr, (Tg (vr^ \(7ry_i(X)) 



Fbcing 1 < q < k-d and y'^ satisfying equation (134), we recursively form the sequence {y^jf^'^q+i 



{~ -j k-d 
X'- > as follows. First we initialize 
J i=q 



the auxiliary sequence by defining 



X'=Xq.i{y'q + l) 
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Next, given q + l<i<k-d and assuming that {y'ijl^l and {x^X have akeady been defined, 

^ L J i=q 

we fix arbitrarily 

(135) 



y'i G Ucp{Xl_^,l,i + l) n^^_p»^ (xo,maXa;o(X)) 



and form 



Xl = XU{y'„i + l). 

This procedure is well defined since equation ( |125[ ) implies that for each q + 1 < j < k ■ d: 



C/Cp (Xj„i,l,j + lj fl A^_p^^(xo,max,„(X))j >0. 



Finally, forming 



X' = (xo, . . . , y,-i,y',, yla) = XxYke H^'^+'>^+^ 



we 



note that is a well-scaled element for X and the elements of the sequences ^k{X^) = \^-^<}j 



and ^k{X') = {Xq}g^f'^ satisfy the inequahty 



Prfsin^^(Xj_i) < Cp (pdsin^,, (X^) +Pdsin^^ (X. 



Therefore, X^ G ^kp- Furthermore, Tg_i(X') = (xq, . . . and thus 



Since TTq{X') = y' equation (133) and consequently equation (128) are now established 



A. 4 Proof of Proposition 9.3 

For m > m{Q) we define 

R'{m){Q) = {X G R'{Q) : max,„(X) G {a'^+\a^]] , 

and this gives the following decomposition of the integral 

p,sin2jX^) dii^'-{X) ^ [ p,sin2jX^) d/^" (X) 



Rsi^Q) diam(X)'^('^+i) 4" (X) 



E 

m>m{Q) 



Rsimm) diam(X)'^('^+i) /- (X) 



Fixing m > m{Q), we partition R^(m )(Q) according to max^^^ (X*) in the following way. 
If X G R^^m), then Lemma 9.1.1 and the well scaling of X^ imply 



max^(,(X'') G (oq • maXa;(,(X), Qq ^ ■ msiK^^{X) 



According to equations (136) and (138), we use the following scale exponent: 



sc(m, k) = m + k — 3'> m{Q). 



(136) 



(137) 



(138) 



(139) 
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Since {^sc(m,fc),i j^g^^^^^ ^^(q) covers Qnsupp(/i), we cover R%m){Q) by 

Psc(m,k),j = 1^ G ^^(m) : xo G Psc(m,fc),i} , for all j £ Asc{m,k){Q)- (140) 
Hence we obtain the inequality 



Ij.(Q) diam(X)'^{'^+i) /« (X) 



< 



Now we fix m > m{Q) and j G As(,(m,fc)(Q) ^-iicl concentrate on the individual terms of the RHS 
of equation (141). Obtaining the "proper" bounds here will clearly imply the proposition. 
We fix an arbitrary d-plane L. If X G Psc{m,k),jj then equations (136) and (138) imply 

diam(X«) > a^+'^+i = ^ • diam(i?,,(„,fc),,). 
Applying this and Proposition |3.2| we get that 



< 



nc(...). diam(X)'^('^+i) 

27.((i + l)2.((i + 2)2 f Dl{X',L) d^*^^"(X) 



< ^nc(,„,.)„ diam2(i?,,(^,,),,.) [X] . diam{Xr(^+^) ' 

Dl{X',L) 



(142) 



Hence we focus on the individual terms of , , . 

diam {B^c{m,k),j) 

We arbitrarily fixO<t<d + l and note the cases for the possible values of {X'^)^ . Per 
Lemma |9. 1.1 1 and the construction of the elements X'^ we have the following cases. 

Case 1: t G {0, l,d+ 1}. In this case we note that by our construction (X*)o = xq, {X^)i = Xi^ for 
1 < is < n, and (X*)^_(_i = Xj, where n+\<i<d+\. 

Case 2: 2 < t < d. In this case, again by the construction we have that {X^)t = z^, for exactly 
d - 1 distinct indices £,!<£< 2"-^ + [|] _ l. 

Assume Case 1. Per Fubini's, the corresponding terms on the RHS of equation (142) are 



dist^((X^),,L) d/^"(X) _ 

'.c(^,.). diam^ (i33c(™,fc),,) 4" (X) • diam(X)'^{'^+i) " 



r dist^((x-),,L) d/+2(x) 

^(P..(„..)„) diam2 (i?sc(™,fe),i) diam(X)'^('^+i) ' 



Equation (138) and Lemma 9.1.1 imply the set inclusion 



d+l 

7b (nc{m,fc),i) ^ U {xo} x\{B{xQ,al^), (144) 

^'0£ -Psc(m,fe)j *=1 
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where 



Pi 



m + /c — 3, \i i = is, (See Case 1 above) 
m + \i n + 1 < i < d + 1] 

m, otherwise. 



Equation ( 144 ) then yields the following bound on the RHS of equation ( 143 1 

dist2((X^)^,L) d/+2(X) 



To (A 



sc(m.fc) ,j ) 



diam^ (B) diam(X)'^(^+i) 
1 



< 



d{d+l) 



a, 







ic{m,k) ,j 



dist^ {{X')^ , L) dn(xd+i) ■ ■ ■ d^(xo) 



• (145) 



Applying the usual calculations (see the proofs of Propositions 6.1 



tion (145), we obtain the following bound on the RHS of equation (143) 



and 6.2 ) to the RHS of equa- 



. (jd+1 . ^k-d-{d-n+2) 



a 





d{d+l)+3-d 




P2 (-^sc(m,fc)j i ■ M (^sc(m,fc)j) • 



(146) 



For Case 2, we iterate the integral to obtain the equality 
dist2(z^,L) d//*^" (X) _ 



f . 

-^0 (-^sc(m,fc) ,j ^ 



dist^(z^,L) d/i^"(Zx)\ d/+2(X) 



/{Zx:xxz,en.,„,,,,} diam2(i?,,(„,,),^.) {X) ) diam(X)'i('^+i) 

To uniformly bound for the inner integral, it is sufficient to uniformly bound 

2 



• (147) 



dist {ze, L) 



T4r-_\(a;o,...,2f_i)) \diam {B^c(ra,q),j) I fJ' (vr^ (T^_\ (xo, . . . , 2^-l))) 



Proposition 9.1 equation (136), and the d-regularity of /i imply 

1 



H {-Ki (r^_\ (Xo, . . . , Zi-l))) > 



Or 



2 . C2 V 4 



(148) 



Furthermore, vr^ (r^_\ (xq, . . . , ^;<?-i)) ^ Bsc{m,k),j, and thus 

dist^ (2;<?,L) d//(z^J 



)) diam2(5sc(m,fc),j) {-^e {T^M^o, ^£-1))) 



< 



2 • 4^^ • ^2 ^ 

4?^ ■ /52(-^sc(m, 

fc)j,L). (149) 



Q, 



Therefore the inner integral on the RHS of equation ( |147 ) is bounded by 



dist2(z,^,L) df^^-{Zx) .^^^^ 

iTd ■ P2V-Dsc(m,fc),jJ- 



'{Zx:XxZxeP,,(,„,fc),,} diam2(S,,(^,fc)j) {X) a, 



(150) 
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Applying equation (144) gives the following upper bound for the RHS of equation (147): 



2 • 4^^ • C'^'^'^ 



d{d+l)+6-d ' 



k-d-{d-n+2) r.2 



a, 



02{Bsc{m,k)jiL) ■ /i {Bsc{m,k),j) ■ 



(151) 



Applying equations (146) and (151) to the RHS of equation (142) and then taking the infimum 



over all d-planes L establishes the proposition. 



A. 5 Proof of Proposition 9.4 



Fixing 2<k'<k — l,l<q<k'-d + l, and m > m{Q), we define 

BUm){Q) = {xx Yxs G Rj^jQ) : max,„(X) € «+\a^]} 



(152) 



This gives the following decomposition of the integral on the LHS of equation (114) 
Prfsin2^(X|) d/^"+'='-^(X X FxO _ 



^(Q) diam(X)'^('^+i) /- {X) . fi, (XI) 

^ r p,sing„(X|) d/i^^"+fe'-'^(X X y^O . . 

Fixing m > m{Q), we partition R^,{m){Q) according to niax^g {-^q) following way. By 

Lemma 



).1.1 



for X G Ri, we have that 



m+fc-fc'+2 < niax^,3(X*) < a™+'=-'='-2. 



(154) 



If k' = k — 1, then the upper bound on the RHS of equation ( 154 ) is too large since we always have 
that msLKxg{X^) < a™ < a^~^- So, we amend equation (154) in the following way. Let 



e{m, k') 

We note that e(m, k') > m and 



m + k-k' -2, ii2<k' <k-2- 



m. 



a 



e(m,fc')+4 




if A;' = A; - 1. 



e{m,k') 



<maxx,{X') <ao^ 

Now, combining Lemma 8.1.1 and equation ( 156| ) we have the following estimate 



max 



^0 i^q) ^ 



a 



fc'+e(m,fc')- [|]+5 fc'+e(m,fc')-[§] 







a, 



e{m,,k')+l e{m,k') 
' '^O 



Hence we define the scale exponent as follows 



sc(m, k' , q) = sc{m, k, k' , q) 



k' + e(m, k') 
e{m,k'), 



\il<q<k' -d] 
\i q = k' ■ d + l. 



, iil<q<k' -d] 
iiq = k' -d+l. 



(155) 



(156) 



(157) 



(158) 
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We note that the scale exponent is independent of s, and furthermore, we have the inequahty 



sc(m, k' , q) > e(m, k'), for all 1 < q < k' ■ d + 1. 

Next, {Psc (m.k' ,q),j 

lieA (O) co'^^^s Q n supp(//), and so we cover Rl,{m){Q) by 

J ^ sc(m,fc' .g) W7 



sc(m,fc',g) J 



|X X e -R|^(m) : Xq £ Psc{m,k',q),j] , for j £ Asc{m,k',q){Q)- 



Letting m > m{Q) and j vary we obtain the inequahty 
p,sin2,,(X^^) d^M^+^'-d{X^Yxs 



diam(X)^('^+i) /- (X) • f^, (Xf 

E E 



< 



p.singjx^^) d/i^^+^'-'^cx X y^- 

c(™,.',„. diam(X)'^('^+i) 4- (X) • f^, {Xf) 



(159) 



(160) 



:i6i) 



Fixing m > m{Q) and j G A, 



sc(m,fc',g) 



(Q), we now concentrate on the terms of the RHS of equa- 



tion (161). We note that the "proper" control on these terms implies the proposition. 



Let L be an arbitrary d-plane. If X x Y^s G Psc(m,k' ,q),j: then by equations (157) and (158) 



diam (X*q) > a, 



sc{m,k' ,q)+5 CKq 



• diam (B, 



sc(m,k' ,q),j J 



Applying this and Proposition |3.2| we obtain the inequality 



Pdsin^„ (X' 



< 



sc(m, fc' ,q),j 

2^ ■{d+lf-{d + 2f 



dmm{XY^d+i) . fn ^x) . fd (Xf 



a, 



16 



M„+k'-d 



■%X X Yx^] 



P.c(™,.'.). diam^ (i?sc(n.,.',,),,) diam(X)'^(''+i) • (X) • f,, (Xf 



(162) 



To bound the RHS of equation (162), we focus on the individual terms of 



diam^ (S 



sc(m,k' ,q) ) 



Fixing < t < d + 1, per equations (56)-(57) and Lemma 9.1.1 we have the following cases: 



Case 1: (AT^)^ = xq. In this case q has no restriction, that Is, 1 < q < k' ■ d. 

Case 2: (A'^)^ = Xi^. In this case q = k' ■ d + 1 because Xi^ is the handle of X*, and only the last 
element of the sequence has this handle. Hence sc(m, k' , q) = k' + e(m, k') by equation (158). 

Case 3: (A^g)j = xi, for n + l<i<d + l. In this case 1 < q < d since only the first d elements of 
the sequence contain the tines X*. 

Case 4: {X^)^ = zt, where I <l< 2""^ + - 1- We again have 1 < < d as in case 3. 

Case 5: (A^I)^ = Vi, where 1 < i < k' ■ d. In this case, for each l<g<A;'-d-|-l, we have the 
following restriction on the quantity j"^] , just as in equation (81 ): 



max 



"9" 




i 












< 




d 




d 




d 



(163) 
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For the first three cases, per Fubini's the corresponding terms of equation (162) reduce to 

,2 



■^o(-'^sc(m,fe',9),j^ 



diam^ diam(X)rf('^+i) ' 



(164) 



For the set Psc{m.,k',q),jj equation (154) and Lemma 9.1.1 imply the set inclusion 

d+2 



■Psc(m,k' ,q),j 



(165) 



c(m,fc' ,g) ,j 



i=l 



where 



m + k, 'd n + 1 < i < d + 1; 
Pi = ■{ e{m,k'), if i = is; (166) 
m, otherwise. 

Via the usual computations and noting the values of sc{m,k',q) and e{m,k'), the RHS of equa- 
tion ( 164 ) has the bound 



3d . (jd+i 
d{d+l)+3-d ' "0 



k-d-{d-n+l) n2 



a, 



02 {Psc(m,k',q),ji ' M (-^sc(m,fc',g),j) 



(167) 



Assume Case 4. Fix 1 < ^ < 2" ^ + |"|] — 1 and iterate the integral to obtain 



dist {z£, L) 



;c(m,fc' ,g) , J 



^^M^+k'-d X Yxs) 
diam (S3,(^,fc,,,),,) ) d\^Tn{XY^d+i) . fn (x) . fd (x^) 

2 



(m,k' ,q),j J 



dist (z^, L) 



d;u^^" (Zx) \ d/+2(X) 



{Zx:XxZx6P^,} \diam(53,(^_fc,^g)j)y /^"(X) I diam(X)'^('^+i) ' 



(168) 



Again we want to control the inner integral, and this clearly reduces to controlling the quantity 

2 

(169) 



/ 



dist (z^, L) 



"rf(T,-\(xo,...,2«_i)) ydiam [B^^^^^^' ,q),j) ) M (tt^ (r^_\(xo, . . . , z^.i))) 
To do this, we use the definitions of sc(m, /c', q) and e(m, A;') obtaining 

m + /c — 3 < sc(m, /c', g) < m + A; — 2. 



Hence, Proposition 9.1 and the d-regularity of /i imply the following for all 1 < £ < 2*^ ^ + ["I] — 1: 



(y;i-d 

fJ- {-^e {T^-li^O^ • • • ' ^^-1))) > 2 • 4 ° • C2 ■ {Bsc{m,k',q),j) ■ 



(170) 



Moreover, for fixed (xq, . • • , ze^i) G T^_i (^-Psc(m.A;',i3)j j ) we have that 
71"^ (r£l\(a^o, • • • , 2£-i)) ^ 5 (xo, ■ max3;o(X)] ^ ^ • 



^sc(m,k' ,q),j ■ 



(171) 
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Applying equations (170) and (171) to equation ( 169| ), we see that equation (169), and hence the 



(172) 



inner integral of equation (168) is bounded (uniformly in X G Tq [Psc(m,k',g),jl) by 



a, 







Applying equations (172), (165), and the usual computations to the RHS of equation (168) gives 

\ 2 



dist {zi, L) 



;c(m,fc' ■q),j 



diam {B,,^^^k',g),j) I diam(X)'^('^+i) • {X) ■ f^, (X-) 



< 



2 • 4*^ • (27°'+'^ 



d{d+l)+4-d ' "0 



a, 



k-d-{d-n+l) n2 



■ f^2 (-Ssc(m,fc',g),j) L) ■ /i (Ssc(m,fc',g),j) • (173) 



At last we consider Case 5. Here we must be a little bit careful in how we use notation, in 
the sense that we must remember the pertinent "variables". In this case we make the following 
harmless abuse of notation for the truncation To, taking 

To{X^)=To(XxY^s)=X, 



instead of Tq{X^) = X'^ as we originally defined the notion in Section 8.2.1 



Then, via the usual computations, for 1 < i < k' ■ d and X £ Tq i Psc{m,k',q),j ) '^^ have 



dist(yi,L) Y df.'^'-'^iYx 



Yxs:XxYxs€P^ 



XSfc-njc{m,fc',9),i 



j \^diam {Bsc{m,k' ,g),j) J (2^) 



< 



2 • 4'^ • C2 

P2 {Psc{m,k',q),j^ L) . (174) 



a, 



6-d 




Hence, iterating the integral over Psc{m,k',q),j gives the inequality 

V dfi^'^" (X X Yxs) 



L 



dist {yi,L) 



:(7n,k' ,q) ,j 



diam (i3sc(m,fc',,),i) / diam(X)'^('^+i) • f- (X) ■ f^, {X^ 



< 



2 • 4'^ • (^'^^^ k d d 1 

^ ■ an " • ^2 (-^sc(m,fc',g),j) • (^sc(m,fe',g)j) • (1^5) 



a, 



d(d+l)+6-d 







At long last, applying equations ( 167 ) , ( 173 ) , and ( 175 ) to the RHS of equation ( 162 ) and taking 
the infimum over all d-planes L proves the desired proposition. 
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